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(N 

(-») ' Abstract. Let J be a set of pairs consisting of good C/'(g)-modulcs and invertible 

,^ . elements in the base field C((7). The distribution of poles of normalized R-matrices 

yields Khovanov-Lauda-Rouquier algebras R'^{/3) for each (3 G Q+. We define a func- 
tor J'lj from the category of graded i?'^(/3)-modules to the category of L/'(g)-modules. 
The functor J^ = ©flgQ+ J'jS sends convolution products of finite-dimensional graded 

C^ • i?'^(/3)-modules to tensor products of finite-dimensional C/'(g)-modules. It is exact if 

R"^ is of finite type A, D, E. If V^(-ci7i) is the fundamental representation of [/'(sIat) of 

,^ \ weight nji and J ^ { {yi'^i)^ 9^*) | J 6 Z} , then R^ is the Khovanov-Lauda-Rouquier 

jrt ' algebra of type Aoo ■ The corresponding functor J- sends a finite-dimensional graded 

i?'^-module to a module in Cj, where Cj is the category of finite-dimensional inte- 
grable [/'(s[jv)-niodules M such that every composition factor of M appears as a 
composition factor of a tensor product of modules of the form T^(n7i)^2a (s G Z). 
Focusing on this case, we obtain an abelian rigid graded tensor category 7j by local- 
izing the category of finite-dimensional graded _R'-^-modules. The functor J^ factors 

fSj ' through 7j. Moreover, the Grothendieck ring of the category Cj is isomorphic to the 

Cn ', Grothendieck ring of 7j at g = 1. 
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Introduction 

The Khovanov-Lauda-Rouquier algebras (sometimes called the quiver Hecke algebras) 
are a family of Z-graded algebras which categorifies the negative half of a quantum 
group ([21, 22, 29]). More precisely, if Ug{Q) is a quantum group associated with a 
symmetrizable Cartan datum, then there exists a family of algebras {R{n)}nez>a such 
that the Grothendieck group of the direct sum 0„g2 -R('^)"gproJ of the categories of 
finitely generated projective graded i?(n)-modules is isomorphic to the integral form 
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f/^ (s) of the negative half of Uq{g). Here, the multiphcation of the Grothendieck group 
is given by the convolution product and the action of q is given by the grading shift 
functor. Moreover, the cyclotomic quotient R^{n) of R{n) provides a categorification 
of the integrable highest weight module ^(A) of Ug{g) ([13]). 

One of the motivations of these categorification theorems originated from the so- 
called LLT-Ariki theory. In 1996, Lascoux-Leclerc-Thibon ([24]) conjectured that the 
irreducible representations of Hecke algebras of type A are controlled by the upper 
global basis ([15, 16]) (or dual canonical basis ([26])) of the basic representation of 
the quantum afiine algebra Uq{Aj^_^). Soon after, Ariki proved this conjecture by 
showing that the cyclotomic quotients of afiine Hecke algebras categorify the irreducible 
highest weight modules over U{Aj^_^), the universal enveloping algebra of afiine Kac- 

Moody algebra of type v4]y_^. In [4, 29], Brundan-Kleshchev and Rouquier showed 
that the afiine Hecke algebra of type A is isomorphic to the Khovanov-Lauda- Rouquier 
algebra of type A or of type A^o up to a specialization and a localization. Thus the 
Khovanov-Lauda- Rouquier algebras can be understood as a graded version of the afiine 
Hecke algebras of type A and Kang-Kashiwara's cyclotomic categorification theorem 
is a generalization of Ariki's theorem on type A and A^o to all symmetrizable Cartan 
datum. 

The purpose of this paper is to show that the Khovanov-Lauda-Rouquier algebra 
can be regarded as a generalization of the afiine Hecke algebra of type A in another 
context: the quantum afftne Schur-Weyl duality. In [11], M. Jimbo extended the 
classical Schur-Weyl duality to the quantum case: the duality between the category 
of finite-dimensional modules over the Hecke algebra Hq[n) and the category of finite- 
dimensional modules over the quantum group Uq{Q{^). In [6, 7, 9], Chari-Pressley, 
Cherednik and Ginzburg-Reshetikhin-Vasserot introduced a quantum afiine version of 
Schur-Weyl duality: they defined a functor between the category of finite-dimensional 
modules over the afiine Hecke algebra H^^{n) and the category of finite-dimensional 

integrable modules over U'^islN)- 

There are two key ingredients in defining this functor: (1) the R- matrices on the 
n-fold tensor product of the fundamental representation V{wi) which satisfy the Yang- 
Baxter equations, (2) a set of elements in Hg^{n), called the intertwiners, which satisfy 
the braid relations. Roughly speaking, by assigning intertwiners to R-matrices, we 
obtain the quantum afiine Schur-Weyl duality functor. 

Now it is quite natural to ask whether this functor can be generalized to the case of 
quantum afiine algebras Ug{g) of other types or not. Our answer to this question can 
be explained in the following way. 

Let {K}sg5 be a family of good f/g(0)-modules and let J be a subset of iS x C(q)^ . 
An element z G J is denoted hj i = {S{i),X{i)). We define a quiver Tj as follows: 

1) The set of vertices is taken to be J. 
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2) For i,j e J, let 



be the normalized R-matrix. We put d many arrows from i to j where d is the order 
of poles of R^°;^ly^^^^{v/u) at v/u = X{j)/X{i). 

Then the quiver Tj defines a Cartan datum [A = (ajj)jjgj, P, 11, P^, 11^), where A is 
determined by (3.1.4). Hence we obtain a Khovanov-Lauda-Rouquier algebra R'^{(3) 
{(5 G Q"*") with the parameters Qij{u,v) = 5{i ^ j){u — vY'^{v — uY^' G k[M,f]. Here, 
Q+ = XliGj ^>o0^i denotes the positive root lattice. 

Let (5 = Y^idj kiOii ^ Q"^ with |/3| := Y^iaj h = n and let P = {u = {ui, . . . ,Un) e 
J" ; a^-^ + ■ ■ ■ + a^^ = f3}. For each sequence u = (z/i, . . . , z/„) G J^, set 



K = (V5K))aff ® ■ ■ ■ ® (VsK 



)Jaff 



and let l^®^ be a certain completion of ^ V^,. Then V"®^ is endowed with a structure 
of (f/g(g), P'^(/3))-bimodule. Hence we can define a functor 

J-^: Modg,(P'^(/3)) ^ Mod(f/;(s)) 
by 

where Modgr(P"'(/3)) denotes the category of graded P'^(/3)-modules and Mod{Ug{g)) 
denotes the category of f/g(0)-modules. We would like to emphasize that, in general, 
the type of the quiver Tj is irrelevant to the type of the affine Lie algebra g or its 
underlying finite-dimensional simple Lie algebra go. 

We denote by P'^(/3)-gmod the category of finite-dimensional graded P'^(/3)-modules 
and set P-^-gmod = P'^(/3)-gmod. We also denote by ^g the category of finite- 

/3GQ+ 

dimensional integrable t/g(g)-modules. 

The functor J-"^ enjoys two important properties: 

(1) J-" := J-'/j is a tensor functor; i.e., J^ sends a convolution product of objects 

/3GQ+ 

in R'^-gmod to a tensor product of ?7g(g)-modules in ^g. 

(2) Tp is exact if P'^(/3) is of finite type A, D, E. 

As the first step toward the understanding of J-", we investigate the case when 
J = {(V(roi),g^*) I i G Z} in detail, where ^^("071) is the fundamental representation 
of Ug{siN) of weight wi. Then, by the construction, the corresponding Khovanov- 
Lauda-Rouquier algebra is of type A^o and the functor Tn '■= © -^/3 recovers the 

|/3|=n 

quantum affine Schur-Weyl duality functor if we identify the objects in P'^(n)-gmod := 
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i?"'(/3)-gmod with finite-dimensional H^^ {n)-inodules in an appropriate way ([23, 

29]). 

Let A = R'^-gmod and let Cj be the full subcategory of ^g consisting of U'^{sliy)- 
modules M such that every composition factor of M appears as a composition factor 
of a tensor product of modules of the form V^(roi)q2s (s G Z). Then Cj is an abelian 
category and is stable under taking submodules, quotients, extensions and tensor prod- 
ucts. Moreover, Cj contains all the modules of the form V{wi)(^^q-)3 for 1 < i < N — 1 
and s G 2 — 1 -f- 2Z (see § 4.7). Then J-" restricts to a functor from ^ to Cj. 

Next, we construct a tensor category 7j in two steps. Let S be the kernel of the 
functor J^. Then 5 is a Serre subcategory S of A . The quotient category A/S has 
a structure of a tensor category with the convolution as tensor product. Secondly, we 
localize the category A/S one step further to obtain a category 7j, where the i?"'- 
modules mapped to the trivial representations of U'^^sIn) by J-" are isomorphic to the 
unit object in 7j. We then show that the category Tj is an abelian rigid tensor category; 
i.e., every object in 7} has a right dual and a left dual. To prove our assertions, we 
develop a general process of localization of tensor categories through a commuting 
family of central objects. We summarize this process in Appendix A. 

Moreover, the functor J-": A ^ Cj factors through the category 7j. Hence, roughly 
speaking, Tj can be regarded as a graded version of Cj. Note that the category 7} 
is Z-graded (i.e., endowed with a grading shift functor), while the category Cj is not. 
Thus the structure of the category 7j is definitely richer than that of Cj. 

Our main result shows that J-" induces a ring isomorphism between K{Tj)q=i, the 
Grothendieck ring of 7j forgetting the grading and K{Cj), the Grothendieck ring of 
the category Cj. Therefore Tj provides a Z-graded rigid tensor categorification of Cj. 

As we have seen so far, even the simplest case yields many interesting and deep 
applications of the functor J-". We expect that a lot more exciting developments will 
follow as we take various choices of the affine algebra g and J. 

This paper is organized as follows. In the first section, we recall the notions of 
quantum groups and Khovanov-Lauda-Rouquier algebras. Next, we introduce the R- 
matrices for Khovanov-Lauda-Rouquier algebras and study their basic properties. In 
the second section, we recall the quantum affine algebras and their representation 
theory. The notion of normalized R-matrices are also recalled. In the third section, 
we define an (_R'^(/3)), f/g(0))-bimodule V^^ and a functor J^i^ between the category 
of graded i?"'(/3)-modules and the category of ?7g(0)-modules. In the last section, we 
construct a category 7j and investigate its fundamental properties. In the appendices, 
we gather necessary lemmas and propositions on the localization of tensor categories 
and the quotient categories of an abelian category by a Serre subcategory. 

Acknowledgements. We would like to express our gratitude to Bernard Leclerc for 
his kind explanations of his works and many fruitful discussions. The first and the 
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in 2011 and 2012. 

Convention 

(i) All the algebras and rings in this paper are assumed to have a unit, and modules 

over them are unitary, 
(ii) For a ring A, y4°PP denotes the opposite ring of A. 
(iii) For a ring A, an A-module means a left A-module. 
(iv) For a statement P, 6{P) is 1 if P is true and if P is false. 
(v) For a ring A, we denote by Mod(/l) the category of A-modules. We denote by 
A-proj the category of finitely generated projective A-modules. When A is an 
algebra over a field k, we denote by A-mod the category of A-modules which are 
finite-dimensional over k. 

If A is a graded ring, then we denote by Modgr(A), A-gproj, A-gmod their 
graded version with homomorphism preserving the grading as morphisms. They 
are also exact categories, 
(vi) For a ring A, we denote by A^ the set of invertible elements of A. 

1. Quantum groups and Khovanov-Lauda-Rouquier algebras 

1.1. Cartan datum. In this subsection, we recall the definition of quantum groups. 
Let / be an index set. A Cartan datum is a quintuple {A, P, II, P^, 11^) consisting of 

(a) an integer- valued matrix A = {aij)iji=i, called the symmetrizahle generalized Cartan 
matrix, which satisfies 

(i) an = 2{ie I), 

(ii) ttij <0 {i^ j), 
(iii) ttij = if aji = {i,j G /), 

(iv) there exists a diagonal matrix D = diag(sj \ i E I) such that DA is symmetric, 
and Sj are positive integers. 

(b) a free abelian group P, called the weight lattice, 

(c) n = {ai G P I z G /}, called the set of simple roots, 

(d) P^ := Hom(P, Z), called the co-weight lattice, 

(e) n^ = {hi \ i E 1} G P^, called the set of simple coroots, 

satisfying the following properties: 

(i) {hi, aj) = aij for all i,j G /, 
(ii) n is linearly independent, 
(iii) for each i E I, there exists Aj G P such that {hj, Aj) = 6ij for all j G /. 

We call Aj the fundamental weights. The free abelian group Q:=^ Zaj is called the root 

lattice. Set Q+ = I]jg/Z>oaj C Q and Q" = Zlie/^<o"i ^ Q- Fo^^ (^ = 'E.iei^i'^i ^ Q' 
we set \(3\ = Y^iei \^i\- 



Setf) 
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7 P^. Then there exists a symmetric bilinear form ( , ) on {)* satisfying 



yOii, Otj ^ 



Sittij {i,j G /) and {hi, X) 



2{ai,X) 
{at, at) 



for any A G f)* and i & I. 



Let q be an indeterminate. For each i & I, set qi = q^\ 

Definition 1.1.1. The quantum group t/g(fl) associated with a Cartan datum (A, P, IT, P"^, 11^) 
is the algebra over Q(g) generated by e^, fi {i G /) and q^ {h G P^) satisfying following 
relations: 



gO = l, gY =r"^ forh,h' eP, 



q^eiq-"^ 



g<''"^>e„ gV^g 



/i/ „-/i 



? 



'(h,ai) 



fi forheP\tel, 






l-aa-r 



K — K~^ 
^ifj - fj^i = ^ij— 3i-, where Ki = q^'^', 

l-aij 

r=0 
l-aij 

r=0 



1 - Oi 



1 - Oi 



ej-e-' = ifi^j, 



f-"'''"^fjf[ = ifi^j. 



Qi - Qi 



Qi-Q, 



-1 ' 



W = U2=i[k]i and 



\m\ 



\m — n\i\\n\ 



for each 



Here, we set [n]i 

m,n e Z>o, i E I. 

We have a comultiphcation A: Ug{g) — > t/g(0) ® ^/^(g) given by 

A(g^)=g^'®g\ A(e,) = e^ ® K"^ + 1 ® e^, A(/i) = /, ® 1 + i^i ® /,. 

Let U^{q) (resp. ?7~(0)) be the subalgebra of Ug{g) generated by e^'s (resp. /i's), 
and let Ug{g) be the subalgebra of Ug{g) generated by q^ {h G P^). Then we have the 
triangular decomposition 

and the weight space decomposition 

U,{Q) = ®Ug{Q)p, 

/3gQ 

where Uq{Q)p := {x G f/5(0) | q^xq~^ = g('^'^)x for any /i G P}. 
Let A = Z[g, g"-*^] and set 



e; 



(n) 



cW 



eVW. /r = /r/M.! (^ez>o). 
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We define the A-form f/A(0) to be the A-subalgebra of Uq{Q) generated by e^ , /^ 
{i e I,n e Z>o), q^ {h G P^). Let UX{q) (resp. f/^(s)) be the A-subalgebra of Uq{Q) 
generated by ef (resp. fl ) for i G /, n G Z>o. 

1.2. Khovanov-Lauda-Rouquier algebras. 

Now we recall the definition of Khovanov-Lauda-Rouquier algebras associated with 
a given Cartan datum (A, P, H, P"^, n^). 

Let k be a commutative ring. For i, j G / such that i ^ j-, set 

Sid = {(P' ?) ^ ^>o I («i' "i)P + ("i' «i)? = -2(ai, aj)} • 
Let us take a family of polynomials {Qij)ij(zj in k[n, i;] which are of the form 

r if^=j, 

with tij-p^q G k. We assume that they satisfy tij-p^q = tj^i-q^p (equivalently, Qij{u,v) = 
Qj^i{v,u)) and Uj;-ai,,o e k"". 

We denote by &n = (si, . . . ,Sn-i) the symmetric group on n letters, where Sj := 
{i, i + 1) is the transposition of i and i + 1. Then (5„ acts on /" by place permutations. 

For n G Z>o and (3 G Q+ such that \f3\ = n, we set 

I^ = {iy= (z/i, . . . , i^„) G /" I a^, + ■ ■ ■ + a^„ = /3} . 

Definition 1.2.1. For /3 G Q"*^ wi/i |/3| = n, the Khovanov-Lauda-Rouquier algebra 
R{P) at P associated with a Cartan datum {A, P, H, P^, n^) and a matrix {Qij)i,jei 
is the algebra over k generated by the elements {e{i')}^^ii3, {xk}i<k<n, {Tm}i<m<n-i 
satisfying the following defining relations: 

e(z/)e(z/') = 5yye{v), ^ e{v) = 1, 

•^k-^m •^m-^ki •^k^\y) (^\'^)-^ky 

Tmeiiy) = e{Sm{u))Tm, TkTm = TmTk if \k - m\ > 1, 

^fce(i/) = Q^,,^,^,(xfc,Xfc+i)e(i/), 

{-e{u) ifm = k, Uk = Uk+i, 

e{iy) ifm = k + l,Uk = i'k+i, 

otherwise, 

{Tk+iTkTk+i - rkTk+iTk)e{iy) 

Quk,Uk+i{Xk,Xk+l) — Quk,Uk+i{Xk+2,Xk+l) , , 

e(z/) if Uk = ^'fc+2, 

Xk - Xk+2 

otherwise. 
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The above relations are homogeneous provided with 

dege(z/)=0, deg Xke{u) = {a^^,a^ J, deg Tie{u) = -{a„^,a^^^ J, 

and hence R{(3) is a Z-graded algebra. 

For an element w of the symmetric group <3„, let us choose a reduced expression 
w = Sij^ ■ ■ ■ Si^, and set 

'^w Til ' ' ' '^ie ■ 

In general, it depends on the choice of reduced expressions of w (see Lemma 1.4.2). 
Then we have 

R{P)= k[xi,...,x„]e(z/)r^. 

For a graded i?(/3)-module M = 0^^^ M^, we define qM = ©fegz(^^)fc' where 

{qM)k = Mk-i (keZ). 

We call q the grading-shift functor on the category of graded /2(/3)-modules. 

We denote by i?(/3)-gproj the category of finitely generated projective graded R{(3)- 
modules and denote by R{f3)-gm.od the category of graded i?(/3)-modules which are 
finite-dimensional over k. We also denote by i?(/3)-mod the category of ungraded 
i?(/3)-modules which are finite-dimensional over k. 

For each n G Z>o, set 

Mod{R{n)) := Mod(i?(/3)), Modgr(i?(n)) := Modgr(i?(/3)), 

/36Q+, /36Q+, 

W\=n |/3|=n 

i?(ra)-proj := i?(/3)-proj, i?(r2)-gproj := i?(/3)-gproj, 

/3eQ+, /3eQ+, 

l/3|=n |/3|=n 

i?(n)-mod := ^ft -R(/3)-mod, _R(r2)-gmod := ^^ i?(/3)-gmod. 

/3eQ+, /3eQ+, 

|/3|=n \fS\=n 

We sometimes say that an object of Mod(i?(?T,)) is an i?(?7,) -module. Similarly, we say 
that an object of Mod(i?(/3)) is an _R-module, etc. 

/3eQ+ 

For /9,7 G Q'^ with \f3\ = m, \'j\ = n, set 



e(/3,7)= Yl e{v)eR{P + i). 



(ui,...,Um)el'^ 



Then e(/3,7) is an idempotent. Let 

(1.2.2) Rif3) ® i?(7) ^ e(/3, 7)i?(/3 + 7)e(/3, 7) 
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be the k-algebra homomorphism given by e(/i) (8>e(z^) i— t- e(/i * u) {fi E I^ and v G /''') 
Xfc®! (-)■ Xfce(/3,7) (1 < A; < m), l(8)a;fc ^-)■ Xm+fce(/3,7) (1 < A; < ra), r^ ® 1 h-> Tke{f3,-f) 
(1 < k < m), 1 (g) Tfc H- Tfn+k^if^i 7) (1 < /;; < Ti). Here /i * z/ is the concatenation of /i 
and z/; i.e., n*u= (/xi, . . . , /x^, z/i, . . . , z/„). 

For a G R{/3) and 6 G -R(7), we denote by a Kl 6 the image of a®& under this 
homomorphism. Hence for example, rie(/3) Klrie(7) = TiTm+ie{/3, 7). The whole image 
of R{(3) ® i?(7) ^ e(/3, 7)i?(/3 + 7)e(/3, 7) is denoted by R{P, 7). 

For a graded -R(/3)-module M and a graded -R(7)-module A^, we define the convolution 
product M o N hj 

MoiV = i?(/3 + 7)e(/3,7) (M(g)Ar). 

We sometimes denote by MKl A^ the module M ®N regarded as an -R(/3, 7)-submodule 
oiMoN. 

For M G i?(/3)-mod, the dual space 

M*:=Homk(M,k) 

admits an i?(/3)-module structure via 

(r ■ /)(m) := f{iP{r)u) (r G i?(/3), m G M), 

where -i/^ denotes the k-algebra anti-involution on -R(/3) which fixes the generators e(z/), 
Xm and Tfc for z/ G /^, 1 < m < |/3| and 1 < A; < |/3| - 1. 
It is known that (see [25, Theorem 2.2 (2)]) 

(1.2.3) (Ml o M2)* ~ g(^'^)(M* o M*) 

for any Mi G i?(/3)-gmod and M2 G -R(7)-gmod. 

Let us denote by -ft'(R(/3)-gproj) and -ft'(R(/3)-gmod) the corresponding Grothendieck 
groups. Then, ii'(-R(/3)-gproj) and Ji'(i?(/3)-gmod) are A-algebras with the 

/3eQ+ /3eQ+ 

multiplication induced by the convolution product and the A-action induced by the 

grading shift functor q. 

In [21, 29], it is shown that Khovanov-Lauda-Rouquier algebras categorify the neg- 
ative half of the corresponding quantum group. More precisely, we have the following 
theorem. 

Theorem 1.2.2 ([21, 29]). For a given Cartan datum (A, P, H, P^, H^), we take a 
parameter matrix {Qij)ij(zj satisfying the conditions in (1.2.1), and let Uq{Q) and P(/3) 
be the associated quantum group and Khovanov-Lauda-Rouquier algebra, respectively. 
Then there exists an A-algebra isomorphism 

(1.2.4) UM^ jaP(/3)-gproj). 

/3eQ+ 
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By duality, we have 

(1.2.5) U^igy ^ J^(i?(/3)-gmod), 

/3GQ+ 

where ^/^(s)^ •" (^ ^ ^^"(fl) I (^5 ^a(0))- '^ "^} ^^'^ ( ' )- denotes the non- 
degenerate bilinear form on U~{q) defined in [16, § 3]. 

The Khovanov-Lauda-Rouquier algebras also categorify the global bases. For the 
definition of global bases, see [16]. 

Theorem 1.2.3 ([32, 30]). Assume that A is symmetric and that Qij{u,v) is a poly- 
nomial in u — v. Then under the isomorphism in Theorem 1.2.2, the lower global basis 
{respectively, upper global basis) corresponds to the set of isomorphism classes of in- 
decomposable projective modules {respectively, the set of isomorphism classes of simple 
modules) . 

1.3. R-matrices for Khovanov-Lauda-Rouquier algebras. 

1.3.1. Intertwiners. For |/3| = n and 1 < a < n, we define ^Pa ^ R{P) by 

{jaXa -XaTa)e{u) 



:i.3.1) ^ae{u) 



= {Xa+ira-raXa+l)e{u) 

= {ra{Xa-Xa+l) + l)e(l^) 

= {{Xa+1 - Xa)ra - l)e{v) if Va = l^a+1, 

Tnciu) otherwise. 



They are called the intertwiners. 

The following lemma is well-known (for example, it easily follows from the polyno- 
mial representation of Khovanov-Lauda-Rouquier algebras ([21, Proposition 2.3], [29, 
Proposition 3.12]). 

Lemma 1.3.1. 

(i) Vl(^{^) = {Qua,u^+r{Xa,Xa+l) + S^^,^^^,)e{u). 

(ii) {(pk}i<k<n satisfies the braid relation. 

(iii) For w G ©„, let w = Sai ■ ■ ■ Sa^ be a reduced expression of w and set ip^ = 
V^ai ■ ■ ■ 'Pa),- Then ip^ does not depend on the choice of reduced expressions of w. 
(iv) For w G &n and 1 < k < n, we have p^wXk = Xw{k)'Pw 

(v) For w e &n and 1 < k < n, if w{k + 1) = w{k) -\- 1, then pi^Tk = Tw(k)P'w 
{m) ^^-ip>^e{u) = n {Qua,uS^a,Xb) + 6y^^y^)e{u). 

a<b, 
w{a)>w{b) 
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We define another symmetric bilinear form ( • , •)n on Q by 
Then the intertwiner (y9^e(i^) has degree 



Y^ (-K,,a^J + 2(a^^,a^Jn). 



l<a<b<n, 

w{a)>w{b) 



For m,n & Z>0; let us denote by w[m,n] the element of &m+n defined by 
;i.3.2) w[m,n\{k)- 



k + n ii 1 < k < m, 

k — m ii m < k < m + n. 



Let /3,7 G Q^ with |/3| = m, \'~f\ = n and let M be an /2(/3)-module and A^ an 
i?(7)-module. Then the map 

M^N -^ ^(/5,7)-2(/3,7)n JY o M 

given by 

is R{P,'-f) -linear by the above lemma, and it extends to an i?(/3 + 7)- module homo- 
morphism 

(1.3.3) Rm,n : MoN — > q{P,i)-2{Pn)nf^ ^ j^f. 

Then we obtain the following commutative diagrams: 

LoMoN ^ MoLoN and LoMoN -^ LoNoM 



Rl,MoN 



RloM,N 



MoNoL 



Rh.r 



NoLoM . 



Hence the homomorphisms Rm,n satisfy the Yang-Baxter equation, namely, the fol- 
lowing diagram is commutative: 



p LoM oN p 



;i.3.4) 



MoLoN 

Rl.n 

M oN oL 



LoN oM 
N oLoM 



N oMoL. 
In the above diagrams, we omit the grading shift. 
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1.3.2. Spectral parameters. 

Definition 1.3.2. A Khovanov-Lauda-Rouquier algebra R{(3) is symmetric if 

(a) the Cartan matrix A = {aij)ij(zi is symmetric, 

(1.3.5) (b) {ai,aj) = aij, 

(c) Qij{u, v) is a polynomial in u — v. 

In this subsection, we assume that Khovanov-Lauda-Rouquier algebras are symmet- 
ric. Let z be an indeterminate which is homogeneous of degree 2, and let ipz be the 
algebra homomorphism 

given by 

i'zixk) =Xk + z, il)z{Tk) = Tfc, ipz{e{i^)) = e(z/). 
For an i?(/3)-module M, we denote by M^ the (k[z] (g) i?(/3))-module k[z] (g) M with 
the action of R{P) twisted by ip^- Namely, 

(1.3.6) e(z/)(a® m) = a(g)e(z/)M, Xk{a®u) = (za) ®u + a<^{xku), Tk{a®u) = a^ijku) 

for V G /^, a G k[z] and u G M. For u G M, we sometimes denote by u^ the 
corresponding element l®u oi the i?(/3)-module M^. 

Observe that this construction is possible only when the Khovanov-Lauda-Rouquier 
algebra is symmetric. 

We can reformulate the above construction as follows. Let R{P)z '■= {k[z] ®-R(/3))lz 
be the left free k[z] i?(/3)-module generated by 1^. We define the (k[z] (g) R{(3), R{(3)) 
-bimodule structure on R{f3)z by 

lze{u) = e{u)lz, IzXk = {xk - z)lz, IzTk = r^l^. 

Then we have 

Mz - R{/3)z ® M. 

The element a®u in (1.3.6) corresponds to al^ ®u under this notation. 
1.4. R-matrices with spectral parameters. 

Lemma 1.4.1. Let A^ he the set of positive {resp. negative) roots associated with a 
generalized Cartan matrix, as in §1.1. Let {ctj | i G /} be the set of simple roots, W 
the Weyl group, and Si E W the simple reflection. Let G be the monoid generated by 
Si with the defining relation: 

(1.4.1) SiSj = SjSi if (aj, aj) = 0. 
Assume that an element wofW satisfies the following conditions: 

(1.4.2) ifa,Pe A+, a ^ f3, andwa, wfi G A", then {a,P) > 0. 

Then Sj^ • • • Sj^ G G does not depend on the choice of a reduced expression w = Si^- ■ ■ Si^. 



14 S.-J. KANG, M. KASHIWARA, M. KIM 

Proof, (a) We shall first prove 

(1.4.3) iiw satisfies (1.4.2) and SiW < w, then SiW also satisfies (1.4.2). 

Set w' := SiW. Assume that a, (3 E A"*", w'a, w'f3 e A~ and (a, (3) < 0. Then either wa 
or wf3 belongs to A+, say, wa e A"*". Then wa = ai, and hence w~^{ai) G A"*", which 
contradicts SiW < w. 

(b) We will use induction on the length of w. Let w = Sj^ ■ ■ ■ Sj^ and w = Sj^ ■ ■ ■ Sj^ be 
reduced expressions of w. If zi = ji, then applying the induction hypothesis to Si^w, 
we obtain the desired result. 

Assume ii ^ j\. Then a:= —w~^{ai^ and (i:=—w~^{aj^ belong to A+ and wa, w[3 
belong to A~. Hence we have (aj^,ajj > , which implies that (ajj,a;jj = 0. 

Note that Si^w and Sj^w satisfy (1.4.2) by (a). Set w' = Si^Sj-^w. Then we have 
w' < Sj^w < w because {sj^w)~^ai-^ = w^^ai-^ G A~. Taking a reduced expression 
w' = Sk^ ■ ■ ■ Sk^, and applying the induction hypothesis to Si^^w and Sj^^w, we conclude 

D 
We apply the above lemma to the case of the symmetric group. 

Lemma 1.4.2. Assume that w G <3„ satisfies the condition 

there exists no triple of integers {i,j,k) such that 

(1.4.4) 

l<i<j<k<n and w{i) > w{j) > w{k). 

Then r^ := Ti^- ■ ■ Ti^ G R{P) does not depend on the choice of a reduced expression of 

For m,n E Z>0; let 

&m,n ■= {w G &m+n \ w{i) < w{i + 1) for any i ^ m] . 

This condition is equivalent to saying that w \[i,m] and w \[m+i,m+n] are increasing. It 
is easy to see that any element of &m,n satisfies the condition (1.4.4). Hence we obtain 
the following corollary. 

Corollary 1.4.3. Let |/3| = m and I7I = n. Forw G Gm,n, the product Tu,: = Ti^ ' ' ''^it ^ 
R{P + 7) does not depend on the choice of reduced expression w = Si^- ■ ■ Si^. 

Hence t^ G R{(3 + 7) is well-defined for w G ©m,n- Since w[m,n] belongs to &m,n^ 
we set 

^i.4l:.0J im,n 'w[m,n]- 

Note that 

deg Tm,ne{/3,-f) = -(/3,7) if \P\ = "^ and I7I = n. 
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Proposition 1.4.4. Let /3, 7 G Q''" with \(3\ = m and I7I = n, and let M, N be an R{(3)- 
module and an R{'y) -module, respectively. Suppose we have algebraically independent 
indeterminates z and z' . Then 
{i)N,.oM,= k[z,z']T^{l,.®lz®N®M). 

W£&n,m 

(ii) We have 

Rm.,n^XM®N) C \i[z-z']T^{l,.®l,®N®M). 

(ill) S'et £ = (/3,7)n- Then 

G J2(^' - zyr^ln,m]{{lz' ® 1. ® iV® M) 



s<£ 



+ "^klz' -z]t^{U,^1,^N0M) 



w^w[n,rn\ 



for u ^ M and v & N. 
(iv) Set 

^= E ( n QM.,-.KKe(7),e(/3)Kx,))e(/x)Ke(z/)Gi?(/3)Ki?(7). 

fi£l^,u£lt l<a<in,l<b<n 

Then A belongs to the center of R{/3) Kl R{'y), and 

Rn,mRm,n{u ®v) = A{u (g) v) for u E M and v E N. 
Proof. By induction on the length of w, one can prove 

(1.4.6) ^we{u) -Tw Y\. (^i ~ 3;j)e(z/) G ^ r„,/k[a:i, . . . , x„] 

{i,j)eB ui'<ui 

for w G &n and u E I"', where 

B = {{i,j) \l <i <j <n, w{i) > w{j), z/j = Uj} . 

Now it is easy to see that the statement (iii) follows from (1.4.6). 

The other statements easily follow from Lemma 1.3.1. D 

Hereafter we assume that 

(1.4.7) the base ring k is a field. 

For a non-zero i?(/3)-module M and a non-zero -R(7)-module A^, 

let s be the order of zeroes oi Rm,,n,, ■ M^oN^, — > g('5'T)-2(/5'^)"A^^,oM^; 

(1.4.8) i.e., the largest non-negative integer such that the image of Rm,,n,, is 
contained in {z' - zfq^^'^^-'^^^^^'^-^N^, o M^. 
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Note that Proposition 1.4.4 (iii) shows that such an s exists and s < (/3,7)n. 

Definition 1.4.5. For a non-zero R{P)-module M and a non-zero R{'~f) -module N, we 
set 

d(M,iV):=(/3,7)-2(/3,7)„ + 2s, 
and define 



M,N 



by 



r. 



RM:„N,)\z = z' = 0- 



'M,N - ((^'~^) 'Rm,,N^,)\ 

If M or N vanishes, then we set 

s = 0, d(M,iV) = (/3,7)-2(/3,7)n, and r^,^ ^ 



0. 



By Proposition 1.4.4 (ii), the niorphism r„ ^ does not vanish if M and A^ are non- 



zero. 



Note that if Rm,n does not vanish, then s = and r 



KLN 



R 



M,N- 



Corollary 1.4.6. If M and N are non-zero, then there exists a non-zero homomor- 
phism MoN ^ N oM. 

Remark 1.4.7. We don't know if Corollary 1.4.6 holds when the Khovanov-Lauda- 
Rouquier algebra is not symmetric. 

Note that the homomorphisms r^^^ ^ satisfy the Yang-Baxter equation. Namely, if L 
is another i?(7)-module, then the following diagram is commutative: 



^L,M 



LoMoN 



'KLN 



MoLoN 
MoN oL 



LoN o M 
N oLoM 



^ALN 



^LM 



No MoL. 

Here, we omit the grading shift operators. This immediately follows from the corre- 
sponding result for Rm,n- 

For /?!,..., /3t G Q^, a sequence of i?(/3A:)- modules M^ {k = 1, . . . ,t) and w G &t, we 
set d = Y^ d(Mj, Mj), where the summation ranges over the set 

{{i,j) \l<i<J <t,w{i) >wU)}. 
We define 

: Ml o . . . o Mj -^ /M^(i) o . . . o M^(i) 



;i.4.9) 



Mi,...,Mt {Ms}i<,<t 
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idMio-oMt iiw = e, 
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{Ma}l<a<t 



{Ms,ia)}l<a<t iiw(k)>w(k+l). 

■ (Ml o ... o Mk-1 o r^,,^ ,^,^^^ o Mk+2 o ■ ■ ■ o Mt) 



Then it does not depend on the choice of k and r ^ is well-defined. 

Similarly, we define 

(1.4.10) RM,,...,Mt : Ml o . . . o Mi ^ g^M^(i) o . . . o M^(i), 

where h= Y. (/^fc, /3fc') - 2(/3fc, (3k')n- 

l<k<k'<t, 

w{k)>w{k') 

We set 



:i.4.ii) 



Mi,...,Mt ■ Mi,...,Mt 



and i? 



:— i?. 



«^t 



Mi,...,Mt ■— ^Mi,...,Mt^ 



where Wt is the longest element of &t- 
The following lemma is obvious. 

Lemma 1.4.8. Let Mk (1 < k < t) be R{(3k) -modules and Nk' {I < k' < t') he 
Ripfk') -modules for some /3k, 'jk' ^ Q^- 

Let M := Mi o . . . o Mj and N := Ni o ■ ■ ■ o Nfi . Suppose we have epmorphisms 

M ^ M and N -^ N. 

Then we have 

y^) ^M,N ~ ^Mi,...,Mt,Ni,...,Nt,> 

(ii) there exists a unique morphism (f: M o N ^ N o M such that, the diagram 

wlt,t'] 
^Ml....,M-t,Ni,...,N., 

Ml o . . . o Mt o A^i o . . . o iVj/ ■ V A^i o ... o iVj, o Ml o ... o Mi 



MoN 



NoM 



is commutative. 
(iii) Moreover, if ip does not vanish, then we have 



f = r^,^j^ and d{M,N)= ^ d{Mk,Nk'). 



l<k<tA<k'<t' 



The following proposition will be used later. Note that the grading plays a crucial 
role here. 
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Proposition 1.4.9. Let Pk G Q^ O'nd let Mk a non-zero module in i?(/3fc)-gmod (1 < 
k<t). For w E &t, set d = Yl d(Mfc,Mfc/). Assume that 

l<k<k'<t, 

w{k)>w(k') 

(1.4.12) Hom^(^).gj^Q^(Mi o ■ ■ ■ o Mt, q^M^^^) o ■ ■ ■ o M^^t)) = for all c> d, 

t 
where (3 = J2 f^k- Then the homomorphism 

k=l 

does not vanish. 

Proof. Set dij = d(Mj,Mj), Dij = {I3i,l3j) — 2(/3j,/3j)n, and let Sij be the degree of 
zeroes of R{Mi)^,{M)^,- Then we have dij = Dij + 2sij and 



r 



'm„M, - (^' ~ ^) ''''R{M,),,{Mj)Jz=z'=0- 



We set D = ^. . Dij and s = JZij ^i,j- Here, the sum is taken over the set 

{{i,j) \l<i<j <t,w{i) >w{j)}. 

Let z be an indeterminate and let Oi, . . . , aj be generic constants. Set Zk = a^z for 
1 <k <t. Consider the morphism 



%).,,...,(M.).r(^lk°---°(^*k 



:i.4.i3) , ^ 



Let m be the degree of zeroes of Rim^\^ ima- ' ^^^^ ^^' ^'^^ largest integer m such that 
the image of ^(Mi).i,...,(Mt).t ^^ contained in z'"'q^{M^(^i))^^^^^ o ■ ■ ■ o {M^(^t))z^^^ty Since 
-^(Mi)z (Mt)- ^^ ^°^ identically zero, such an m exists. 

Set r = ((g~^z)~™'i?T^ n^ .j^^n^ )|2=o- Then r is a non-zero homomorphism from 
Ml o ■ ■ ■ , Mi to g2"'+^M^(i) o ■ ■ ■ , M^(f). By the assumption (1.4.12), we obtain 2m + 
D < d = D + 2s. Hence we conclude 

m < s. 

On the other hand, for z,j such that 1 < « < j < t and w{i) > w{j), the homomor- 
phism 2~''-^7?(M,).,,(M,).^. is well-defined and tm^m, = {z~''-'R(M,).i,iM,),J\z=o up to a 
constant multiple. Since z~^R,^,j,_^ /J^,^^^ is a product of the (z~^''^i?(Mi)2.,(Mj)^.)'s, 
it is well-defined, and r."" , , coincides with {z~^Rif,r \ cn/f ^ ) L-o up to a constant 

' Mi,---,Mt ^ (MiJ2j,...,(Mt)zt/ l^-'J ^ 

multiple. Hence we have m > s. Therefore m = s and r^ is equal to r up to a 

constant multiple. D 
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1.5. R-matrices for one-dimensional modules. Let fi = (/xi, . . . , //„) be a sequence 
of elements in /. Let L{fi) be a free k-module ku{n) with the generator u{fj,) of degree 
0. The following lemma can be easily verified. 

Lemma 1.5.1. By defining 

Xku{fi) = 0, rku{n) = 0, e{v)u{^) = 5^^f,u{ii), 
L{fi) becomes an R{af^-^ + ■ ■ ■ + a^„) -module if and only if 

a 5 1) ^^^ ("Mfc' "Mfc+i) <0 forl<k<n, 

^ ■ ■ ) (b) iffik = l^k+2 {I <k<n-2), then (V'^Mfc+i) ^ "l- 

Now we assume (1.3.5); i.e., i? is a symmetric Khovanov-Lauda-Rouquier algebra. 
The following lemma immediately follows from the definition. 

Lemma 1.5.2. Let fi = (/ii, . . . , /i^) and v = (i^i, . . . , z/,„) be a pair of sequences 
satisfying (1.5.1). If fii 7^ i^j for any 1 < i < m and 1 < j < n, then 

We shall use the following lemma later in the type A case. 

Lemma 1.5.3. Let i E I and let fi = (/ii, . . . , fin) be a sequence satisfying (1.5.1). Set 
(3 = X]fc=i "^Mfc ^'^^ P — (/^' (^i)n- Then we have 

= {{z' - zYTu ■ ■ ■ Ti + 5^„,i(2' - zy-^Tn-l " " " Ti) {u{i) z' ® u{fl) z) , 

^L(i).,L(A.),,(«(02®^(/^)2') 

= {{z' - zYti- ■■r„ + (5^i,i(z'- z)P"V2-- ■Tn){u{fl)z'®u{i)z). 

Proof. We shall prove only the second formula. We prove it by induction on n. Since 
n = 1 case is obvious, assume that n > \. Set /i' = (/i2, . . . , /i„,) and j = fii. 
First assume that i ^ j- Then we have 

= {LU)z' o RL(i).,L{i^'),') [n{u{j)z'®u{{)^)^u{fi'), 
= ri{L{j)z' oRL{i:),,L{i^'),')\^U)z'®u{i)z®u{n') 

= n [u{j)z' ® RL(i),Ml^').' ("(^2 ® U{fl)z' 



rilu{])z'®[{{z' - zfTi ■ ■ ■ T,,_i + 5i^^,{z' - zf-^T2 ■ ■ ■r„_i)(u(^').' ® «(0.)) 
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Hence we obtain 

^L(i).,L(M),,(M(^)2®M(/i)^') 

= {{z' - zYti{t2 ■■■Tn) + ^i,^^ {z' - zY~^Ti{t^ ■ ■ ■ r„)) {u{^i)^, ® u{i) 

Then the last term vanishes since Tiu{^)z' = 0. 

Now assume that i = /ii. Then ^2 7^ i- Since we have 

= ((z'-z)ri + l)(n(z),®n(i),0, 
which gives 

= {L{j)zi o i?L(i)^,oL{/.'),/) ((^' - ^)^i + l){u{i)z'®u{i)z®u{^i'), 
= {{z' - z)ti + l){z - zf~\2 ■ ■ ■ rn{u{i),, ® u(/i').' ® u{i),). 
Hence we obtain the desired result. D 

1.6. Uniqueness of R-matrices. The following lemma says that the convolution of 
two simple modules (after adding spectral parameters) remains simple. 

Lemma 1.6.1. Assume that k is a field. Let z, z' he algebraically independent inde- 
terminates and set K = k(z, z'). Let M and N be a simple R{P) -module and a simple 
R{'~f) -module, respectively. Then K ®^z,z']{MzO Nz>) is a simple K ® R{P + '-/) -module. 

Proof. In this proof, we write M^ for the k(;i;) (g) i?(/3)-module k(2:) ®k[2] M^ for the sake 
of simplicity. Recall that &m,n '■= {w G Sm+n \ w{k) < w{k + 1) for any k 7^ m}. Then 
we can easily see that 

MzoNz'= ^y,-MzCSNz'. 

WG6rn.,n 

Indeed, it follows from (1.4.6) and the fact that Xi — Xj: Mz®Nz' -^ Mz®Nz' is 
bijective ioi 1 < i < m < j < m + n. 

Let L be a non-zero K ® R{P + 7)-sub module of Mz o Nz'. For u G Mz o Nz', we 
write 

u = 2. ^wUw with Uui G Mz ®Nz', 

■W£&m,n 

and set S{u) = {w G &m,n \ Uw 7^ 0}- 

Let us take non-zero u ^ L such that the cardinality of S{u) is minimal and let 
w G S{u). Assume that there exists w' ^ w 'm. S{u). Since we have 

{l<k<m + n\ w~^{k) < m^ <^<l<k<m + n\w' (k) < m> , 
there exists a such that 1 < w^^(a) < m and m < w 



'-1, 



a). 
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Take a monic polynomial f{x) such that f{xk)\N = ioi 1 < k < n. Then f{xk — z') 
acts by zero on Mz^N^i for k > m, and the actfon of f{xk — z') is invertible on 
Mz ^ Nz' for k <m. Hence /(Xy,,-i(„) — z')uy^i = 0. Since 

f{Xa - Z')U = ^ ^yf{Xy^^a) " ^O^y: 
y£A\{w'} 

the minimality of 5'(m) implies that f{xa — z')u = 0. In particular, we have /(x^-i(a) — 
z')uw = 0, which implies that u^ = 0. It is a contradiction and we conclude that 
S{u) = {w} and u = ipwUw 

Since (p^-npw'- Mz®Nz' — )■ Mz^Nz' is a i^[xi, ... ,Xm+n] -linear isomorphism, we 
have Uui G L. Since M^ A^^/ is a simple /r ® -R(/3) ® -R(7)-module, we have Mz ® Nz' C 
L, and we conclude that L = Mz o Nz'. □ 

This lemma immediately implies the following proposition which says that an R- 
matrix for simple modules is unique up to constant multiple. 

Proposition 1.6.2. Assume that k is a field and let z, z' he independent indetermi- 
nates. Let M and N be a simple R{/3) -module and R{'~f) -module, respectively. Then 
we have 

HomR(;3+^) {Mz o Nz', Mz o iV,,) ~ k[z, z'], 

Hom^(^+^) {Mz o Nz', Nz' o M,) ~ k[z, z']{z - z')-'Rm^,n^,. 
Here s is the order of zeroes of Rm^,n^, {see (1.4.8)). 

Proof. The first assertion immediately follows from the preceding lemma. The second 
follows from the first since Rm:,,n^, gives an isomorphism from K ^i^[z,z']{Mz o Nz') to 

K <»k[z,z']{Nz' o Mz), where K = k[z,z', {z - z')-\ U 

2. Quantum affine algebras and their representations 

2.1. Quantum afRne algebras. 

In this section, we briefly review the representation theory of quantum affine algebras 
following [1, 18]. Hereafter, we take the algebraic closure of C(g) in Um>oC((g^^'")) as 
a base field k. 

Let / be an index set and A = {aij)ij^i be a generalized Cartan matrix of affine 
type; i.e., A is positive semi-definite of corank 1. We choose G / as the leftmost 
vertices in the tables in [12, pages 54, 55] except yl2„-case, in which case we take the 
longest simple root as aQ. Set Iq = I\ {0}. We take a Cartan datum {A, P, H, P^, H^) 
as follows. 

The weight lattice P is given by 

p= (0zaA©z5 
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and the simple roots are given by 

ai = 22 ^Ji^j + ^(^ = 0)(5. 

Also, the simple coroots hi G P^ = }iom.z{P, Z) are given by 

{hi,Aj) = 6ij, {hi, 6) = 0. 

Let us denote by g the affine Kac-Moody Lie algebra associated with the affine Cartan 
datum (A, P, n, P^, n^). We denote by go the subalgebra of g generated by ei,fi,hi 
for i & Iq. Then go is a finite-dimensional simple Lie algebra. Consider the positive 
integers Cj's and dj's determined by the conditions 

y Cittij = y^ ttjidi = for all j G /, 

and {ci}i67, {di}i(zi be families of relatively prime positive integers (see [12, Chapter 
4]). Then the center of g is 1-dimensional and is generated by the canonical central 
element 

c = y^^Cihi 
iai 
([12, Proposition 1.6]). Also it is known that the imaginary roots of g are non-zero 
integral multiples of the null root 

s = J2d, 



liO^i 



(2) 



([12, Theorem 5.6]). Note that d^ = 1 m. all cases and co = 1 if g 7^ A^J^ and cq = 2 if 

Let us denote by f/g(g) the quantum group associated with the affine Cartan da- 
tum (A, P, n,P^,n^). We denote by t/q(g) the subalgebra of Uq{Q) generated by 
eufuKf^ii = 0, l,,...,n). 

Set 

Pel = P/ZS 
and call it the classical weight lattice. Let cl: P — )> Pd be the projection. Then 
Pel = ©^cl(Aj) and we have 

P,^ := Homz(Pei, Z) = {/i G P^ I {h, 5) = 0} = © Zhi. 

Set IIci = cl(n) and II^j = {/lo? • • • ) ^n}- Then f/^(g) can be regarded as the quantum 
group associated with the quintuple (A, Pd, Hd, Pd , H^j). 

Set P°i = {A G Pd I (c. A) = 0} C Pel. We call the elements of P°i by the classical 
integral weight of level 0. Note that we can take P°j as the weight lattice of go. 
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Let W be the Weyl group of q. The image of the canonical group homomorphism 
W — 7- Aut(P°i) is denoted by Wd- Then Wd coincides with the Weyl group of Qq. 
A [/g(g)-module M is called an integrable module if 

(i) M has a weight space decomposition 

M= ^Mx, 

where Mx = (u e M \ KiU = qf^'^'^u for all i e lY 
(ii) the actions of Cj and fi on M are locally nilpotent for any i E I. 
In this paper, we mainly consider the category of finite-dimensional integrable U'{q)- 
modules, denoted by ^g. The modules in this category are also called of type 1 (for 
example, see [5]). 

Let M be an integrable f/g(g)-module. Then the afftnization Mag of M is a P-graded 
?7^(g)-module 

M,s = (A/aff)A with (Maff)A = Mel(A). 

AeP 
Let us denote by cl: Mag — )■ M the canonical k-linear homomorphism. The actions 

ef. {M^s)x -^ {M^s)x+a, and f,: {M^s)x ^ iM^s)x-a, 

are defined in such a way that they commute with cl : M^s — ^ M. 

We denote by zm '■ ^aff — ^ ^as the ?7g(0)-module automorphism of weight 6 defined 
by (Maff)A ^ Mci(A) ^ (Maff)A+5- Then we have 

M ~ Maff/(ZM - l)Maff. 

Let A be a commutative k-algebra and let x be an invertible element of A. For an 
A ®k f/g(fl)-module M, let us denote by M^ the A (g)k f/g(0)-module M^s/{zm - x)M^s. 
For invertible elements x,y oi A and A (8>k f/^ (9) -modules M, A^, we have 

{M^)y ~ M^j, and (M ®a A^)x ^ M^ ®a A^^- 

We sometimes write M^ for Mag with z^ = z. 

We embed Pel into P by i: Pd — )■ P which is given by t(cl(Aj)) = A^. For u G Mx 
(A G Pel), let us denote by u^ G (Maff)t(A) the element such that cl(n^) = u. With this 
notation, we have 

CiK) = /^-"(e.M)^, fi{u,) = z~^^^''{fiu)„ Ki{u,) = (Kiu),. 

Then we have Maff ^ k[z, z"^] (g) M. 

Definition 2.1.1. Let M be an integrable Uq{Q) -modules. A weight vector u G Mx (A G 
P) «s called an extremal vector if there exists a family of vectors {muiJwisvk satisfying 
the following properties: 

Uw = u for w = e, 
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if {hi, wX) > 0, then CiUw = and f^ ""' u^, = Ugiw, 
if (hi,wX) < 0, then fiUw = and e~ "^ Uw = Ug^w 

This definition extends to the U^{q) -module case by replacing P with Pel 0''nd keeping 
W. 

Hence if such {uyj}uiizw exists, then it is unique and m^ has weight w\. We denote 
Uw by SyjU. 

For A G P, let us denote by W{X) the [/^(g) -module generated by u\ with the defining 
relation that ux is an extremal vector of weight A (see [17]). This is in fact a set of 
infinitely many linear relations on u\. 

Set Wi = gcd(co,Cj)"^(coAi - qAq) G P° for z = 1, 2, . . . , ra. Then {cl{uii)}i=i^2,...,n 
forms a basis of P^j. We call g7j a level fundamental weight. As shown in [18], for each 
i = l,...,n, there exists a ?7^(g)-module automorphism Zii W{'!A7i) — )■ W{zui) which 
sends u^^ to u^._^.d■,5, where dj G Z>o denotes the generator of the free abelian group 
{m E Z \ Wi + m6 G WzUi}. 

We define the f/g(g)-module V{zo.i) by 

Viwi) = W{w,)l{z, - \)W{w,). 

It can be characterized as follows ([1, § 1.3]): 

(1) the weights of V{voi) are contained in the convex hull of PVcicl(ci7j), 

(2) dimV'(roi)ci(i^,) = 1, 

(3) for any /i G Wc\<<^{wi) C P%, we can associate a non-zero vector u^ of weight /i 
such that 

''"'^ " \eS-<'^-'^V if(/^./i)<0, 

(4) ^(tJjj) is generated by V{wi)c\[■a^| as a f/^(g)-module. 

We call V^(o7j) the fundamental representation of Ug{Q) of weight Wi. 

We have V{wi)^s ~ ^[2/ ']®k[2i] W^(wj), and hence if d] = 1, then W{wi) ~ V{wi).^Q 
[18, Theorem 5.15]. 

An involution of a f/g(g)-module M is called a &ar involution if au = au holds for 
any a G f/q(g) and u G M. We say that a finite crystal B with weight in P^° is a simple 
crystal a there exists A G P°i such that jKPa) = 1 and the weight of any extremal vector 
of B is contained Wc\X. If a f/^(g)-module M has a bar involution, a crystal basis with 
simple crystal graph, and a global basis, then we say that M is a good module ([18, 
§ 8]). For example, the fundamental representation V{wi) is a good t/^(g)-module. 
Any good module is a simple ?7^(g)-module. 
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2.2. R-matrices. 

We recall the notion of R-matrices of good modules following [18, § 8]. For a vector v 
in a f/g(0)-module M, assume that wt(f ) is of level and dominant with respect to Jq. 
Then w is an extremal weight vector if and only if wt(f/'(g)f) C wt(f) + ^^gj Z<ocl(aj). 
In this case, we call v a dominant extremal weight vector of M. 

Let Ml and M2 be good f/g(g)-modules, and let Ui and U2 be dominant extremal 
weight vectors in Mi and M2, respectively. Then there exists a unique t/'(0)-module 
homomorphism 

(2.2.1) i?^°;^™^^ : (Mi)aff ® (M2)aff -^ k(2i, ^2) ®k[.±\4i] ((^2)aff ® (Mi)aff) 

satisfying 

/Q Q r)\ Dnorm ~ ^ Dnorm Dnorin ~ ^ Dnorm 

I^Z.Z.Zj -KMi,M2 ° ^1 — ^1 ° -"Mi,M2' -n-A/i.Ma ° ^2 — ^2 o -ttMi.Ma' 

that is, -Rm^/j is k[2i, 2;2]-linear, 

and 

(2.2.3) i?M™/2(«i ® ^2) = ^2 ® ni 

([18, § 8]). Here we write z^ for the automorphism 2^4 of (Mfc)afr (/c = 1,2). We 
sometimes write R^]^^i^{zi^ Z2) if we want to emphasize zi and Z2 as variables and 
consider the R-matrix as an element of k(2;i, Z2) (X>k Homk(Mi ® M2, M2 ® Mi). 

Note that RJSlJ,,{{Mi)^s ® (M2)aff) C k(22/^i) ®k[(.2M)±i] ((^2)aff ® (Mi)aff). Let 
'^Mi,M2('") ^ k[M] be a monic polynomial of the smallest degree such that the image of 
o?Mi,M2(-22/2i)-Rm™/2 ^^ contained in (M2)aff ® (Mi)aff. We call -Rmi'!m2 ^^^ normalized 
R-matrix and dM^,M2 the denominator of R^^i^Ah- 

Since (Mi)^. ® {M2)y is irreducible for generic x,i/ G k^, we have 

(2-2.4) RmImi ° -Rmi!m2 = id(Mi),ff®(M2)aff • 

The normalized R-matrices satisfy the Yang-Baxter equation (cf. (1.3.4)). 

(2.2.5) 

= (1 ® i?^->J o (i?-- 3 ® 1) o (1 ® i?-™ J. 

Let Ml, . . . , M( be good modules and w G 64. Let Zk be 2;^^^. in End((Mfc)afr). Then 
we can define 

i?"°™M::...,M. : (Ml)aff ® ■ ■ ■ (M,)aff 

(2.2.6) 

> k{Zi, ...,Zt) ®k[2±\...,2±i](^«'(l))aff ® ■ ■ ■ (M^(t))aff 

as 

pnorm «) pnorm pnorm 

-f^ Afi,...,A/t - -^M„^(,^),M„^(i+,^) o ■ ■ ■ o -n-AA^^j.^j.A'A^^fi+ij) 

for a reduced expression w = Sj^ ■ ■ ■ Sj^ of w, and w^ = Sj^ ■ ■ ■ Sj^.-^. By the Yang-Baxter 
equation for normalized R-matrices, this definition does not depend on the choice of 
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reduced expressions of w. We write R^"^'^ Mi,...,Mt for -R°™™Mi"'.*. Mj) when wt is the 
longest element of ©j. 

The following facts are proved in [1, 18]. . 

Theorem 2.2.1. 

(i) For good modules Mi,M2, the zeroes of dMi,M2{z) belong to C[[q^^"^]] q^^"^ for 

some m G Z>o- 
(ii) Let Mk he a good module with a dominant extremal vector Uk of weight X^. and 

Ok G k^ for k = 1, . . . ,t. 

Assume that Oj/oi is not a zero of dMi,M{z) for any 1 < i < j < t, Then the 

following statements hold. 

(a) (Mi)a^ (g) • ■ ■ ®(Mi)at is generated by ui® ■■ -^Ut- 

(b) The head of (Mi)^^ ® ■ ■ ■ ®{Mt)at is simple. 

(c) The vector Ut® ■ ■ ■ ®ui cogenerates {Mt)at ® ■ ■ ■ ®(Mi)ai; i.e., any non-zero 
submodule contains this vector. 

(d) The socle of {Mt)at ® ■ ■ ■ ®{Mi)a-^ is simple. 

(e) Let 

r : (Ml),, ® ■ ■ ■ 0{Mt)a, ^ (M*),, ® ■ ■ ■ ®(Mi),, 

be the specialization of R^'^'^^ Mi,...,Mt <^t Zk = a^. Then the image ofr is simple 
and it coincides with the head of {Mi)a^ ® ■ ■ ■ ®(Mt)aj and also with the socle 

0f{Mt)a,®---®{Mi)a,. 

(iii) Let M be a simple integrable U'{g) -module M. Then, there exists a finite sequence 
((zi, ai), . . . , {it, at)) in Iq x k^ such that dv{vji^)y(^,^^){ak' / ak) j^ for 1 < k < 
k' < t and M is isomorphic to the head ofV{zUi-^)ai ®- ■ -^V^WiJat- Moreover, 
such a sequence ((ii, Oi), . . . , {it, at)) is unique up to permutation. 

Example 2.2.2. When q = sIn, the normalized R-matrices for the fundamental rep- 
resentations are given as follows for 1 < k,i < N — 1 (see, for example, 



* 1 _ ('_/,'|l'=-^l+2s7 
(9 9 7) pnorm ^ V^ TT ^ K 'il f p 

V '' ^V{-Wk)y{-^i) 2-^ 11 ^ _ l_f{\\k-i\-\-2s -* ^max(fc,0+»+^mm(fe,0-i' 

0<i<min(fc/,Ar-fc,7V-^) s=\ ^ ^> 

where z = zv(me)/zv(^vsk) ^^^ -^a denotes the projection from V{zuk) ® V{zui) to the 
direct summand V{X) as a f/g(s[7v)-niodule. We understand Wq = zu^ = 0. 
Note that 

ram{k/,N-k,N-e) 

(2.2.8) rfv.(.,),v(^,)(^) = n (^-(-9)!'-''+'^)= n i^-i-ir)- 

s=l \k-£\-\-2<p<k+i,2N-k-i, 

p=k—£ mod 2 

Remark 2.2.3. The above example shows that if q is of type Aj^_^ {N > 2), then 
every normalized R-matrix between two fundamental representations of U'{q) has only 
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simple poles. In the forthcoming paper, we will show that it is not true when q is of 
typeDjJ) (iV>4). 

3. Affine Schur-Weyl duality via Khovanov-Lauda-Rouquier algebras 

3.1. Action of Khovanov-Lauda-Rouquier algebras on V^^. Let {Kj}sg5 be a 
family of good t/'(g) -modules and let A^ be a dominant extremal weight of Vg and Vs 
a dominant extremal weight vector in Vg of weight A^. 

Let J be an index set and let X : J — )■ T and S : J — ?■ 5 be maps, where T = k^ is 
the algebraic torus. For each i,j G J, we choose Cij{u,v) G k[[M,t>]] such that 

/g -^ ^N Cij{u,v)cj^i{v,u) = 1, 

Ci,i{u,v) = 1. 

Set 

(3.L2) Pi,{u, v) = {u- vY'^djiu, v), 

where dij denotes the order of the zero of (iyg^.j^ygyj(22/-2i) at Z2/Z1 = X{j)/X{i). 
Let R^ be the symmetric Khovanov-Lauda-Rouquier algebra associated with 

(3.L3) Q,.j{u, v) = 5{i ^ j)Pij{u, v)P.ji{v, u) = 5{i ^ ]){u - vt^ {v - uf^^ 

for i,i G J. 

Remark 3.1.1. If we consider the non-graded -R'^-module category i?"^-mod, the choice 
of Qj is not important, and we can choose, for example, Cij{u,v) = 1. Indeed, adding 
Cij{u,v) is equivalent to the change of generators Tke^u) H- Cu^^^i^^-^{xx,Xk+i)Tke{h'). 
However, as we shall see later in Theorem 4.6.5, we need to choose Cij{u,v) carefully 
when we are concerned with localizations of the graded i^'^-module category i?'^-gmod. 

Remark 3.1.2. The underlying Cartan matrix Aj = {af,)i ,gj is given by 



(3.1.4) 



J _ J2 if « =J, 

-dij - dji iii^j. 



Consider the quiver Fj := ( J, (]) with the set of vertices J and the set of oriented edges 
Q such that 

jj {/i G r2 I s{h) = i, t{h) = j} = dij for all i,j G J, 
where s{h) and t{h) denote the source and the target of an oriented edge h E Q. 
Theorem 2.2.1 implies that X{j)/X{i) G C[[q^/'^]]q^/"' for some m > if dij > 0. 
Hence we obtain 

if dij > 0, then dji = 0. 

Thus the quiver Tj has neither loops nor cycles. The underlying unoriented graph of 
Tj gives a symmetric Cartan datum and the polynomials in (3.1.3) are essentially same 
as the ones used in [32] associated with the symmetric Cartan datum of Tj. 



28 S.-J. KANG, M. KASHIWARA, M. KIM 

Let 

Ot",x(.) = k[[Xi - X{v,), . . . ,X„ - X(z/„)]] 
be the completion of the local ring Ct",x(v) of T" at X{u) := (X(z/i), . . . ,X(z/.„)) and 
K,^ the fraction field of Or",x{u)- For f3 G Q^ with \f3\ = n, set 

F^:= © k[xi,...,Xn]e{u)cR'{/3), 
P/3 := © OT",x(.)e(z/), 
K^ := © £,e(z/). 



Then we have 



P^ -^ P^ -^ Kp 



as k-algebras, where the first arrow is given by 

Xke{v) ^ X{vk)~^ [Xk - X{vk))e{v). 
Note that 

k[Xf \ . . . , X^^] C 6t",xm and (5Tn,x(^) ^ k[[xi, . . . , Xn]] for all z/ G J'^. 
Let 

k[©n] := kr^ 

be the group algebra of ©„; i.e., the k-algebra with the multiplication r^jTyji = Vyj^i for 
w, w' G ©n. We denote r^. by r, for z = 1, . . . , n — L 

The symmetric group (3„ acts on P/3, P/3, K/3 from the left and we have 

¥p ® k[6„] ^¥p(^ k[6„] -^ % ® k[e„] 

as algebras. Here the algebra structure on K^ ® k[(3„] is given by 

(3.1.5) r^/ = u'(/)r^ for f e'Kp^w e 6„. 

Then K^ may be regarded as a right K^ ® k[6„]-module by 

aif (S)r^) = w~^{af) (a, / G K^, w G 6„). 

Define Tq G % (g) k[6„] by 

|e(z/)(ra - l)(a;a-a;a+i)~^ if z/^ = z/^+i. 
Then the subalgebra of K^ (8) k[(3n] generated by 

e{u) {u G J'^), Xa (1 < a < n), Ta (1 < a < n - 1) 
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is isomorphic to the Khovanov-Lauda-Rouquier algebra R'^{(3) at P associated with 
Qij{u,v) = 5{i j^ j)Pij{u,v)Pji{v,u) ([29, Proposition 3.12], [21, Theorem 2.5]). 

For each z/ = (z/i, . . . , z/„) G J^, we set 

K = (V5K))aflf ® ■ ■ ■ ® (VsK))aff 

which is a (k[Xj^"^, . . . , v^^"^] 8) t/^(0))-module, where X^ = zy^^^ ,. We define 

(3.1.6) i>^^ :=e.eJ^Ke(z/), 

For each u E J^ and a = l,...,?7, — 1, there exists a f/'(g)-module homomorphism 

K,a+i : k(Xi, . . . , X„) ®k[x±\...x±i] K ^ k(Xi, . . . , X„) (8)k[x±\...x±i] K.(v) 
which is given by 

Vi (g) ■ ■ ■ (g) Va (S) Va+1 (S)---(S)Vn^Vi(g)---(S) Ry"'-^ ^ v<,, , (^a ® Va+l) ® " " " ® t'n 

for Vk G (V5(^^))aff (1 < A; < ?^). It fohows that 

K,a+i ° ^fc = Xs^k) ° K,a+i from (2.2.2), 

Ki%°K,a+i = ^v. from (2.2.4), 

-n^a,a+l ° -^a+l,a+2 ° '^a,a+l - -^a+l,a+2 ° -^a,a+l ° -^a+l,a+2 tTOm [Z.Z.b) . 

Set 4„,^,+i(m) = rfyg(^^),y3(^^^^)(M). Then, we have 

(3.1.7) K,,+i o c?,„,,^^^(X,+i/X,) : K ^ K.H. 
The algebra K^ CS k[©„] acts on V^ from the right, where 

-)> Ks^(i.) ®k(Xi,...,x„) (k(Xi, . . . ,X„) ®k[x±\...x±i] ^^aw) 

is given by 

(/ ® t;)e(z/)r, = Sa(/)e(s,(z/)) ® K,,+i(i;) 

for / G K^, V G k(Xi, . . . ,X„) ^kfx*^ ...,x±^] ^v- The subalgebra K/j acts by the mul- 
tiplication. The relation (3.1.5) follows from the properties of normalized R-matrices 
and hence we have a well-defined right action of the algebra K^ (X) k[©„] on V^ . Since 

the normalized R-matrices are t/'(0)-module homomorphisms, V-^ has a structure of 

(C/'(0),% ® k[6„])-bimodule. 
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Theorem 3.1.3. The subspace V"®^ of V-^ is stable under the right action of the 

subalgebra R'^ {(3) of K^(8)k[(5„]. In particular, V®^ has a structure of {U'g{g), R'^{(3))- 
bimodule. 

Proof. It is obvious that V'^'^ is stable under the actions of e{u) {u G J'^) and Xa (1 < 
a < n). Thus it is enough to show that V®^ is stable under e{h')Ta {v € J^, 1 < a < n). 
Assume fa 7^ J-'a+i- Then we have 



e{u)d^^^^^^^{Xa+ilXa) 



dua,ya+i{^a+l/Xa) 



Since dy^^y^^^ is the multiplicity of the zero of the polynomial d^^^y^^^^XaJ^i/ Xa) at 
Xa+i/Xa = X{ua+i)/X{ua), we have 

3 71? 7^^^ ^ UTn,x^y). 

It follows that 

Hence 

Vye{v)Ta = Vye{v)Py^^y^^^{Xa,Xa+l)ra C Vye{v)dy^^y^^^{Xa+l/ XaYa, 

and it is contained in Vs^[y)e{sa{i')) by (3.1.7). 

Assume Ua = i^a+i- Then i?^°™ ^ does not have a pole at Xa = Xa+i by 
Theorem 2.2.1. Since {Vs{ua))x ® iVs{ua.))x is irreducible for any x G k^, we obtain 
i??/"'™ ,/ Ix -X j-i = id. Therefore, we have 

Vue{u)Ta = Vye{v){ra - l){Xa - Xa+l)~^ 

= V,e{y)X{ya){ra - 1)(X, - X,+i)-^ C V,e{y), 

as desired. D 

3.2. The Functor T. Since y®^ is a (f/'(g), -R'^(/3))-bimodule, we can construct the 
following functor: 

(3.2.1) J-^: Modgr(i?-'(/3)) ^ Mod(f/;(g)) 

sending an i?'^(/3)- module M to the ?7^(0)-module 

J-^(M) := i>®^ ®«.(^) M. 
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Set 

^n:= J-;3:Mod(i?-'(n))^Mod(f/;(s)), 

/3eQ+,|/3|=n 

:F:= e Tn. e Mod(i?-^(n))^Mod([/^(g)). 

neZ>o neZ>o 

Recall that ^g denotes the category of finite-dimensional integrable f/g(g)-modules. 
Theorem 3.2.1. The junctor T induces a tensor functor 

J"- e^eQ+i?^(/3)-gmod^^g. 

Namely, T sends finite- dimensional graded R"^ (13) -modules to U'{51n) -modules in ^g, 
and there exist canonical (/'^{q) -module isomorphisms 

J-(i?-^(0)) - k, J^(Mi o M2) - -F(Mi) ® J^(M2) 

/or A'/i G -R'^(/3i)-gmod anti M2 G -R'^(/92)-gniod suc/i i/iai t/ie diagrams in (A. 1.2) is 
commutative . 

Proof, (i) First let us show that J^{M) belongs to '^g for any M G -R'^(/3)-gniod. 
Since V'^'^ has a weight decomposition, J^{M) = V'^'^ ®rj(/3) M has also a weight 
decomposition. Since J^{M) is a quotient of l^®^ ®p^ M which is finite-dimensional, 
J^{M) is also finite-dimensional. 

(ii) We shall construct a canonical isomorphism J^{Mi o M2) ~ J-'(Mi) (g) J-'(M2). Set 
/3 = /3i + /32. For each u = (z/i, . . . , i/„) G J'' such that z/' = (i/i, . . . , z/„J G J''^ z/" = 
(z/i+„j, . . . , i^„) G J^2, we have an algebra homomorphism Ot»i^x{u') ® C't"2,x(v") ~^ 
Ct",x(i/)- Moreover, for any finite-dimensional Ofn^^ ^x{u')-'^odule Li and any finite- 
dimensional Ot^i x(i/")"i^odule L2, the induced morphism 

Li (g) L2 -;■ C't",x(i/) ^ ®^ (-^1 ® -^2) 

is an isomorphism. Hence for any finite-dimensional P/3^-module Li and any finite- 
dimensional P/32-module L2, the induced morphism 

^^®/3i ^ ^®/32) ^ (Li ® L2) -^ i^®'^ ® (Li®L2) 

P/3l®P/32 P/3l®P/32 

is an isomorphism. 

The module V®^ ®ij./(/3) (Mi o M2) ~ y®^ ®/?J(/3i)c>5iiJ(/32) (^1 ® ^2) is the quotient 
of y®^ (8)p^ ,g,p^ (Ml ® M2) by the submodule generated hj va ^ u — v ^ au, where 
a G R-'ilSi) (g) R\I32), V G V^®^, m G Mi ® M2. A similar result holds for 
Y»I32^ (g)^j^^^^^^j(^^^^ (Ml ® M2). Thus we obtain the desired result 

(y®/3i ^ ^«/32) ®^,(^^)^^,(^^) (Ml ® M2) ~ i/®^ ®ii.(/3,)«H.^(/32) (Ml ® M2). 
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The commutativity of (A. 1.2) is immediate. D 

The following proposition is obvious by the construction. 

Proposition 3.2.2. 

(i) For any i E J , we have 

(3.2.2) .F(L(^),) ^ k[[^]] ® (l^5«)aff, 



•'[^^swJ 



where ^[zy . ] — ?■ k[[2;]] is given by Zvg,^. ^ X{i){l + z). 

(ii) Fori,] G J, let (j) = RL(i),,L(j)^,- L{i)^oL{j)^' -^ L(j%/oL(i)^; i.e., the R\ai + 
a j) -module homomorphism given by 

(3.2.3) (f){u{i)z(^u{j)^f) =Vi{u{j),>(^u{i)^), 

where ipi is the intertwiner defined in § 1.3.1. Then we have 

H^) = {XjXii) - X,/X{3)t^^c,,{XjX{i) - l,X,/X(j) - mi^ys,,, 

as a morphism 

CT2,(X(i),X{i)) ® ((^S(i))aff ® (^S(i))aflf) 

> C'T2,(x(j),X(i)) ® ^^ ((Ks(j))aff ® (V^5(i))aff), 

k[X±\X±i] 

■w/iere Xj = zv(sii)) and Xj = zv{su))- 

3.3. Exactness of the functor J-". The following propositions are key ingredients in 
proving our main theorem. 

Proposition 3.3.1 ([20, Corollary 2.9], [27, Theorem 4.6]). // the quiver associated 
with R^ is of finite type A,D,E, then R"'{(3) has a finite global dimension for every 

(3eQ+. 

Proposition 3.3.2. Let A ^- B be a homomorphism of algebras. We assume the 
following conditions: 

(a) B is a finitely generated projective A-module, 

(b) Hom^(5,y4) is a projective B -module, 

(c) the global dimension of B is finite. 

Then we have: 

(i) any B -module projective over A is projective over B, 
(ii) any B -module flat over A is flat over B. 
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Proof. Since the proof is similar, we give only the proof of (ii). 

Let us denote by flat. diniA M the flat dimension of an A-module M. Then we have 

flat. dimA(M) < flat. dimB(M) 

for any 5-module M, because Tor^(A^,M) ~ Torf (iV(g)^5, M) for any A°PP-module 
iV and A; e Z by (a). 

By (b), Homyi(i?, A) ®^L is a flat i?-module if L is a flat A-module. Indeed, 
the functor X (g)^ Hom^(i?, A) is exact in X G Mod{B°^^) and hence the functor 
X ®_B HomA(-B, A) ®A L is also exact in X. 

On the other hand, for any A-module L, the canonical 5-module homomorphism 

RomA{B, A)(S)L^ Hom^l^, L), /®si — > {B 3 b ^ f{b)s) 

A 

is an isomorphism by (a). Hence we conclude that Hom^(i?, L) is a flat i?-module for 
any flat A-module L. It immediately implies that 

flat. dimB(Hom^(i?, L)) < flat. dimA(-^) for any A-module L. 

Now, let M be a -B-module. Then there exists a canonical 5-module homomorphism 

^M- M^HomA(5,M) 

given by ipM{x){b) = bx. It is evidently injective. 

In order to prove the proposition, it is enough to show the following statement for 
any d > 0: 

for any 5-module M, flat. dimA(M) < d implies flat. dimB(M) < d. 

We shall show it by the descending induction on d. li d ^ 0, it is a consequence of (c). 
Let M be a 5-module with flat. dimA(M) < d. We have an exact sequence 

^ M ^^ RouiAiB, M)^N ^0. 

Then 

flat.dimA(HomA(5, M)) < flat, dime (HomA(5, M)) < flat.dimA(M) < d. 

Hence we have flat. dimA N < d + 1, which implies that flat. dimB(X) < d + 1 by the 
induction hypothesis. Finally, we conclude that flat. dimB(M) < d. Thus the induction 
proceeds. D 

Theorem 3.3.3. If the quiver associated with R^ is of finite type A,D,E, then the 
functor J^p is exact for every /3 G Q^ . 

Proof Let us apply Proposition 3.3.2 with A = F°J'^ and B = R\f3)°^'^. The conditions 

(a) and (b) are well-known, and (c) is nothing but Proposition 3.3.1. Therefore, V®^ 
is a flat i?"^(/3)°PP-module since it is a flat P^P^-module. D 
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4. Quantum affine algebra U'^{31n) and the category Cj 

In this section, we investigate the tensor category structure of ^jj {N > 2) via its 
vector representation using the method introduced in the previous section. In the case 
of = sItv, we have / = {0, 1, . . . , A^ — 1} and 

(ftj, ttj) = 26ij — 6{i = j + 1 mod N) — 6{i = j — 1 mod A^). 

The base field k is C(g). 

4.1. R-matrix for V{wi) of Ug{slN)- Let V := V^vji) be the fundamental represen- 

tation of [/^(stAr) of fundamental weight wi. Then V^ = kw^ with the action 

fc=i 

Gi{uk) = 5{k = z + 1 mod A^)uj, 

/j(ufc) = 6{k = i mod iV)Mi+i, 

7>- _ „S{k=i mod Af)-5(fc=j+l mod Af) 

Here uq = u^. 

The normalized R-matrix 

is explicitly given by 

z' — q^z z' — q^z 

{ui);,> ®(Mi)2 if i = j. 

It shows that dvy{z' /z) = z' j z — q^. 

Let S = {V}, J = TL and let X: J — t- k^ be the map given by X(j) = (^K Then we 
have 

(4.1.2) dij = b{2 = % + \) ioiiJeJ. 

Then, for i, j G J, we have 

(-1 ifz-j = ±l, 
(ai,aj) = < 2 if « = j, 

I otherwise, 

and 

±(n — t') if j = z ± 1, 

Qij{u,v) = {0 iii = j, 

1 otherwise. 



(4.1.1) _ J ^ ^-^3 ^ (Mi).' ®K). + \_ 2A ^i)^' ®("^)- if ^ ^ -^^ 
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Therefore the corresponding Khovanov-Lauda-Rouquier algebra R = R'^ is of type Aqo- 
We take 

aeZ 

as the weight lattice with (e^, e?,) = Sa^. The root lattice Qj = Zttj is embedded 
into Pj by «« = ej — ej+i. We write as usual Qj for Z>oai. 
Note that, for /3 G Qj and z/ G J'', we have 

/ X / X )±e{u) if Ua = Va+2 = ^a+1 =F 1, 

[Ta+lTaTa+l - TaTa+lTa)e[u) = < . 

I U otherwise. 

Also, we have 

P,,{u,v) = {u - vY'^^='^^'^c,^,{u,v). 

We will choose Cij{u,v) satisfying (3.1.1) later in Theorem 4.6.5. Recall that the 
functor 

^: © Modgr(i?(/3)) ^ Mod{U'filN)) 

/36Q+ 

defined in (3.2.1) is exact (Theorem 3.3.3). 

4.2. KLR-moduIes in A case. Let us recall the representation theory of Khovanov- 
Lauda-Rouquier algebras in A-case. 

A pair of integer (a, b) such that a < 6 is called a segment. The length of (a, b) is 
b — a + 1. A multisegment is a finite sequence of segments. 

For a segment (a, fe) of length £, we define a graded 1-dimensional i?(ea — e6+i) -module 
L{a, b) = kn(a, b) in -R(ea — efc_|.i)-gmod which is generated by a vector u{a, b) of degree 
with the action of R{ea — e^+i) given by 

(4.2.1) 

^ N ^ !,A /u(a,6) if i^ = (a,a + l,...,fe), 
XmU[a,b) = Q, Tku{a,b) = 0, e{u)u{a,b) = < 

I U otherwise. 

Note that it was denoted by L{a, a + 1, . . . ,b) in § 1.5. We understand that L{a, a — 1) 
is the 1-dimensional module over -R(O) = k and the length of {a, a — 1) is 0. When 
a = b, we use the notation L{a) instead of L(a, a). 

Recall that w [£, £'] denotes the element in the symmetric group &e+e' given by 

I, tnii.^ /*' + * !oil<k<l, 

M«.«1W = |,_, !ore<k<e + e', 

and we write Ti^i' for Tu,i£/'] G R{f3) with |/3| = i + i'. For example, we have ti^i = 

Tf-Ti. 
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In the sequel, for n G Z>o and /3 G Qj with |/9| = n, we sometimes write e(n) for 
e(/3). 

Lemma 4.2.1. Lei z and 2;' fee algebraically independent indeterminates. For a < b, 
set i = b — a + 1. Then we have 

(4.2.2) ri_£(e(l) Kr^_i,i)(M(a,6)y (g)M(a)J = u{a,b)^> (S)u{a)^ 
in L{a, b)^' o L{a)z- 

Proof. We shall prove it by induction on ^. If £ = 2 (i.e., b = a + 1), then we have 

T2TiT2{u{a,b)zi ®u{a)z) = iriT2Ti + l){u{a,b)z> ®u{a)z) = u{a,b)z> ®u{a)z. 

Now assume £ > 2. Set A^ = Ti^i{e{l) Kl r^-1,1). Then we have A^ = tiAi_iT£. By the 
induction hypothesis, we have 

(4.2.3) Ai_i [u{a, b - l)y (g) u{a)z ® u{b)z') = u{a, b - 1)^' ® ^(a)^ ® m(&)^' 

in L(a,& — 1)2/0 L(a)2oL(6)^/. By applying the homomorphism L{a, b — l)zioRL{a):,,L{b) , 
to (4.2.3), we obtain 

Ai_i{e{i- 1) Klri)(M(a,6- l)y 0^(6)2' ^^(a)^) 

= (e(£ - 1) K Ti) (^(a, 6 - 1)^/ (g) m(6)^/ (g) ^(a)^) 

because RL{a).,L{h)^,{u{a)^®u(^)^i) = Ti{u{b) ^> ig) u{a) ;,) . 
Hence we have 

Ae-in {u{a, b)^i ® u{a)z) = n {u{a, b)^, ® u{a)^) 

Finally, we obtain 

Ai[u{a,b)z'®u{a)z) = TiAi_iTi[u{a,b)z' (S)u{a)^) 

= T^(^u{a,b)z' <^u{a)z) = u{a,b)z' <^u{a)z- 

D 

Lemma 4.2.2. For a <b, we have 

RL(a,b),,L(a,b),> ("(«' ^)^ ® ^(«' ^)z') 

= {{z' - zf--'^'n^a+i,b~a+i + [z' - zf--){u{a,b),>®u{a,b),). 

Proof. We shall prove it by induction on £ := 6 — a + 1. It is obvious when i = 1. 
Assume that i > 1. Set u = u{a,b) G L{a,b), v = u{a) G L{a), w = u{a + l,b) G 
L{a + 1, fe), L = L(a, b)z, Li = L{a)z, L2 = L{a + 1, 5)^ and V = L{a, b)^', L\ = L{a)z', 
L'2 = L{a + l,b)^,. 
Then we have 
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Lemma 1.5.3 implies that {Rl,l' o L'2){uz®Vz' ^w-j) = {z' — z)Ti^i{vz' ®Uz®Wzi). 
Hence we obtain 

Rl, L[oL'^ {Uz O Vz' ^Wz') = {z' - z)Ti^(, \^Vz' (8) {Rl,l'2 (^^ ® ^z'))j ■ 

On the other hand, we have 

By the induction hypothesis, we have 

RL2,L'^iuJz^W,>) = {{z' - zY-^Te^i^i_i + {z' - zY-^){wz'(S)Wz), 
and Rli,l' ("^z ® w^/) = Tf_i,i(wz' ^v^)- Hence we obtain 

Rl^oL2,l'2{vz^Wz(S)Wz') = {e{l)m{{z'-zY"Wi^i^e^i + {z'-zY-^))Te^i^i{wz'^Vz®Wz). 
Applying the morphism Li o L2 — > L, we obtain 

Rl,L'Mz(^^z') = ((e(l) K ((/ - zY~^Ti^l/^i + {z' - zY~^))Ti^l,l{Wz'^Uz). 

Finally, we obtain 

Rl,L'{u^^Uz') 

= {z! - 2)ri,,(e(2) K ((/ - zf-V,_i,,_i + (z' - zY"'')) (e(l) K r,„i,i)(n,. ® u,). 

On the other hand, we have ri/(e(l) K Tf-i,i)(^i2' <8) ^z) = Uzi®Uz by the preceding 
lemma. Together with ri/(e(2) Kl r£_i,^_i)(e(l) Kl 7-^-1,1) = r^^^, we obtain the desired 
result. n 

Some parts of the following proposition appeared in [33] in terms of modules over 
afiine Hecke algebras. 

We omit the details of its proof. 

Proposition 4.2.3. For a < b and a' < b' , set i = b - a + 1, f = b' - a' + 1 

and p = tl([a, 6] fl [a', 6']) = max(0, min(6', 6) — max(a,a') + 1), /3 = e^ — e^+i and 
j5' = Ea' -Cb'+i. Let s he the degree of zeroes of RL(a,b),,L(a',b'),, {see (1.4.8)). 
(i) If a' = a and b' = b, then s = b — a and we have r^, ^s ^, y. = idL{a,b)oL(a,b) ■ 
(ii) (a) If a < a' < b < b' , then s = b — a' and there exists a nonzero homomorphism 

f ■■= ^Lia,b)Ma',b') ■ ^(«' ^) ° ^(«'' ^') ^ q''^^^'^''^''~'L{a', b') o L{a, b). 
(b) Unless a < a' < b < b' , we have s = p, 

RL{a,b),M'^',b'),, iu{a, b)z ® u{a', 6%/) = (z' - zYTi'^e{u{a', 6%/ (g) u{a, b)^) 
and there exists a nonzero homomorphism 

9 ■■= rLia,b)Ma',b') ■ ^(«' ^) ° ^(«'' ^') -^ q^^'^'^Ha', b') o L(a, b) 
given by g{u{a, b) ® u{a', b')) = Ti/^i (u{a', b') (g) u{a, b)) ) . 
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(iii) If a < a' < b' < b, then L{a, b) o L(a', b') is irreducible and 

L{a, b) o L(a', b') ~ q^-^-'-^^^^' L{a' , b') o L(a, b). 
(iv) If b' < a — 1, then L{a, b) o L(a', 6') is irreducible and 

g ■ L{a, b) o L{a' , b') ^^ L(a', 6') o L{a, b). 

(v) If a' < a < b' < b, then we have the following exact sequence 

— y qL{a', b) o L(a, 6') A L(a, 6) o L(a', b') 

-^ L(a', 6') o L(a, 6) — ^ g-^L(a , b) o L(a, 6') — > 0. 

Moreover, the image of g coincides with the head of L{a,b) o L{a' ,b') and the socle 
ofL{a',b')oL{a,b). 
(vi) If a = b' + 1, then we have an exact sequence 

^ qL{a', b) A L(a, 6) o L(a', 6') A g~^L(a', b') o L(a, 6) ^ g~^L(a', 6) ^ 0. 

Moreover, the image of g coincides with the head of L{a, b) oL{a', b') and the socle 
ofq-^L{a',b')oL{a,b). 
(vii) d{L{a,b),L{a',b')) = [p, (3') - 26{a < a' < b < b'). 

Proof. The assertion (i) is noting but Lemma 4.2.2. 

Let us show (ii) (a). Let a < b and a < c < b + 1. Then it is easy to see that there 
exists a unique morphism 

U,cy. L{a,b)—yq'^-+'^^''+^~'L{c,b)oL{a,c-l) 
such that the diagram 
(4.2.4) L(a,c-l)oL(c,6) -^ L{a,b) 

^a,c.b 

^<5a,c+<5e-i,5-i^(c, b) o L{a, c - 1) 
commutes. We have exphcitly 

^a,c,biu{a,b)) = n^c+i,c~a{uic,b)®u{a,c- 1)). 
Let / be the composition 
L{a,b)oL{a',b') 

^''■"'■''°^°''''+'-''' > g^«-'-iL(a', b) o L{a, a' - 1) o q^^.^''^Lib + 1, b') o L{a', b) 



RL{a,c-l),L{c,b)' 



fiM.,^'-i).M>>+M')^ g^^,<.'+^M'-2^(a', b) o L{b + 1, b') o L(a, a' - 1) o L(a', 6) 
— ^ g'^'^,^'+^'>,^'-2L(a', b') o L(a, 6). 
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We can check easily that this composition does not vanish. Hence it coincides with 
^L{a,b),L{a',b') ^^ ^^^^^ (^) ^^^ Lemma 1.4.8. 

Let us show (ii) (b). 

By Proposition 1.4.4 (iii), we can write 

= {z' - zYTe'/{u{a, 6%/ u{a, h)^) + a{z' - z)Ti'^i{u{a, b')^> (g) u{a, h)^) 
+ X] gwTn,{u{a\ 6%/ ® u{a, b)z), 

where A = {w E &e'/ \ w ^ w\i' ,P\\, a{z' — z) is a polynomial of degree < p, and 
gy, e k[z',z]. 

The degree of {z' — zyTii^i{u{a',b')z' ^u{a,b)z) is equal to the degree of a{z' — 
z)Tii^i{u{a' ,h')z' ®u{a,h)z)- Hence a{z' — z) should vanish. Moreover, we may assume 
that w & A satisfies wv = w[i', iju where u = (a', . . . ,b',a, . . . ,b). We can easily see 
that there is no such w except the case a < a' < b < b'. Hence we obtain (ii) (b). 

The assertions (iii)-(vi) appeared in [33, Lemma 4] except the descriptions of homo- 
morphisms. We will describe the homomorphisms explicitly. 
The left arrow ip in (vi) is given by (4.2.4). 
The left arrow if in (v) is given by 

qL{a', b) o L{a, b') 4 L{a, b) o L{a' , a - 1) o L{a, b') — > L{a, b) o L{a' , b'). 
The right arrow in (v) is given by 

L(a', b') o L(a, b) 4 L(a', b') o q-^L{b' + 1, 6) o L(a, b') -^ q~^L{a', b) o L(a, b'). 

The assertion (vii) is a consequence of (ii). D 

Remark 4.2.4. If we had chosen Qi,i+i{u,v) = v — u, then rj;^(a,b),L(a,fe) would be 
(-l)^-"id. 

We give a total order on the set of segments as follows: 

(4.2.5) (fli, 6i) > (a2, ^2) if oi > 0-2 or ai = 02 and 61 > 62- 

The following proposition was proved in [14]. The corresponding statement for affine 
Hecke algebras was proved in [33, Theorem 2.2] (see also [3, 34]). 

Proposition 4.2.5. [14, Theorem 4.8, Theorem 5.1] 

(i) Let M be a finite- dimensional simple graded R{£) -module. Then there exist a 
unique pair of a multisegment ((ai, 61), ... , {at, W)) and an integer c such that 
(a) (afc, bk) > (afc+i, bk+i) forl<k<t-l, 
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(b) Y!k=i 4 = ^, where 4 := 6^ - a^ + 1, 

(c) M ^ g'^hd(L(ai, hi) o ■ ■ ■ o L{at, bt)) , where hd denotes the head. 

(ii) Conversely, if a multisegment ((ai, 6i), . . . , (a^, foj)) satisfies (a) and (b), then 
hd(L(ai, hi) o ■ ■ ■ o L{at, bt)) is a simple graded R(i)-module. 

If a multisegment ((ai, bi), . . . , {at, h)) satisfies the condition (a) above, tlien we say 
that it is an ordered multisegment. We call the ordered multisegment (('^fc!^fc))i<fc<j iii 
Proposition 4.2.5 (i) the multisegment associated with M. 

The following lemma is more or less proved in [33] if we ignore the grading. 

Lemma 4.2.6. Let ((ai, 6i), . . . , (a^, fe^)) be a multisegment satisfying the conditions 
(a), (b) in Proposition 4.2.5. Set [3^ = e^^. — ebf.+i and 

d:= ^ d{L{a,,bi),L{aj,bj)) = ^ (A,/3j). 

Also set L = L{ai, bi) o ■ ■ ■ o L{at, bt) and L' = L{at,bt) o ■ ■ ■ o L(ai, bi). Then the 
following statements hold. 

(i) hd(L) is isomorphic to g'^soc(L'), where soc denotes the socle. 
(ii) (hd(L))* ~ g-2^i<»<^<'^''-''^hd(L). 
(iii) For any s ^'L and any non-zero homomorphism 0: L — > q^L' , we have 

hd(L) ~ 0(L) ~ soc(g'L'). 

(iv) We have 

Proof. Let us rename the multisegment ((ai, 6i), . . . , (cr-, &r)) by 

((Cl, rfi,i), (Ci, di,2), . . . , (Ci, di,sj, (C2, rf2,l)> (C2, C?2,2), • • • , (C2, ^2,^2), 
. . . , [Cp, Up^lJ, (^Cp, Clp^2)i ■ ■ ■ 1 \^pi ^p,st)) 

satisfying 

Cfc > Cfc+i (1 < A; < p) and 4j > 4,j+i (1 < A; < p, 1 < j < s^) 
and set 



L ' := L{ck, dk,i) o L{ck, 4,2) o ■ ■ ■ o L{ck, 4 



Sfey 



for each 1 < k < p. Then L ~ L^ o ■ ■ ■ o L^. 

The module L^ is an irreducible -R(7fc)-module by [33, Lemma 5], where 7^, 
Ccfe - edfcj+i for 1 <j < Sk and 7/,. = Xljli7fc,i- Define 

t^'' := (cfc, . . . , Cfc, Cfc + 1, . . . , Cfc + 1, . . . , 4,1, • • • , 4,1) e PS 



^/— 



'"fe.cj. mfc,i+cj. '"fe.dfc - 
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where rukj denotes the number of occurrences of j in 

(cfc, Cfc + 1 . . . , dkX, Cfc, Cfc + 1, . . . , d^x, . . . ; Cfc, Cfc + 1, . . . dk^sj- 
Then the shuffle lemma says that 

Hence e{v'^)L'^ is a simple R{(3k,cJ Kl ■ ■ ■ Kl _R(/3fcrf^ J -module, and L'' is generated by 
e{h'^)L^ as an _R(7fc)-module. Here (3k,j = rrikjaj. Note that •jk = J2j(^k,j- 
On the other hand, by the shuffle lemma, we have 

p 
dime(z/)L = Y[imk,cJ ■ ■ -mk^^J), 
k=i 

where u := u^ * u'^ * ■ ■ ■ * u^ is the concatenation of the u^s. It follows that 

e{iy)L = e{u^)L^ M---M e{v'P)U 

is an irreducible (i?(/3i,ci ) K ■ ■ ■ K R{Pi4i,i)) ^ " " " ^ [R{Pp,c,) ^ ■ ■ ■ ^ i?(/3p,rf^, j)-module. 
Hence e{i')L is isomorphic to the tensor product of Kato modules up to a grading shift 
and 

dimg e{u)L = q^ Ul=ii['"^k,c,V- " " " Ka, JO, 
(4.2.6) / . \* . 

for some integer A. 

Let ii" be a submodule of L such that e(i/)-ft' ^ 0. Then we have 

e{iy)K = e(z/)L, 

because e(z/)i^ is an (i?(/3i,ci)<S)- ■ -^-Rl/^i.di,!))®- ■ ■®{R{(3p,cp)®- ■ ■®-R(/3p,dp.i))-module. 
Since e(z/^)L^ K ■ ■ ■ K e{iyP)LP generates L^ K ■ • ■ K L^ and L^ K ■ ■ ■ K L^ generates L, 
e(z/)L generates L. Thus e(i^)i^ generates L. It follows that for any proper submodule 
K of L, we have e{v)K = 0. Hence L has a unique maximal submodule and therefore 
the head of L is irreducible. Moreover, we have 

e{u)L^^e{u)hd{L). 

By (4.2.6), we have 

(hd(L))* ~ q~^%d{L). 

Note that L' ~ q~^L* by (1.2.3), where 5 = J2i<k<k'<ti(^k, l^k')- Hence L' has a 
simple socle and e(i^)soc(L') -^^e{v)L' . Moreover, we have 

soc(L') ~ g-^soc(L*) ^ g-^(hd(L))* ~ q-^-^%d{L). 
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If : L — )■ q^L' is a non-zero homomorphism, then we have 

e{u)<P{L) ^ 

because e{v)L generates L and hence e{v)(j){L) generates (t){L). Note that e{v)q'^L' 
generates the socle oiq^L'. Hence we conclude that 4>{L) = soc(g*L') ~ q^~^^~^hd{L). 
It follows that s = B + 2A and is equal to the composition 

L ^ M{L)^^q''+^''soc{L') ^ g^+^A^/ 

up to a constant multiple. Because diTaB.oTaj^,gs_g-jjio(]i{M, N) = 6{M ~ A^) for any 
simple modules M and A^ in i?(/3)-gmod (see [21, Corollary 3.19]), we have 

Now it remains to show that 

A = -ni^,J)\l<^<J<t,P^=PJ}. 

Set 

dimqe{u'')L'' = g^^[mfc,cJ![mfc,i+,J! ■ ■ ■ [mk,d^J.. 

We have H^i ^{^-q-2) = q~"'^'"'~^^^^[m]\. We can see easily that Ak = A'^ + A'l with 

,, _ >r^ rnk^sijrik.s - 1) 

Cfc<s<a!fc,i 
^fc = tl {(^i. ^.i) I 1 < ^i < ^ < -Sfc, Cfe < j < 4,,;, 3 < dk,u] ■ 

Note that A'^ is the largest degree of the Laurent polynomial dimqe(i^^)L^. 

First we shall calculate vl'^.. We have mk,s = tl {^ I ^ — ^ — ■^fc; c^ < s < dk,u}- Hence 
we have 

rrik^sirnk^s - 1) = 'i^ {{u,v) \ I < u ^ v < Sk, Ck < s < dk,u, Ck < s < dk,v} 
= 2'f\{{u,v) \1 <u <v <Sk, Ck< s < dk^u, Ck< s < dk^y} 
= 2^ {{u,v) \ 1 < u < V < Sk, Ck < s < dk,v} , 
because dk^v < c^fc,« for 1 < m < t> < s^. It follows that 

A'k = - Yl {dk,v-Ck + l). 

l<U<V<Sk 

Next we shall calculate A'l. We have 

A'l = ' sharp {{u, v,j) \ I < u < v < Sk,Ck < j < 4,J 

-\\{{u,v,j) I l<u<v <Sk,j = dk,u = dk,v}- 
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The first term is equal to 

J2 (^k,v - Cfc + 1) = -Al 

l<U<V<Ck 

The second term is 

Hiu,v) \ 1 < u < V < Sk, dk,u = dk,v} = Hihj) I 1 < ^ < J <^,A = f3j,ai = Ck} . 
Thus we obtain 

Ak = -HihJ) I 1 <^ <i <^,A = /3i,ai = Ck} 
and hence 

A = J2Ak = -Hihj) \l<t<J<t,(3i = 13,} 

k 

as desired. D 

Proposition 4.2.7. Let M be a finite- dimensional graded simple R{i)-module and let 

((ai,6i),...,(at,6i)) 
be the ordered multisegment associated with M. Set 

(3k = Cafe - ei+fefc, d= ^ (A,/3j), Lk = L{ak,bk), and 

r := r^ ^ : Li o ■ ■ ■ o Lj — ?> q'^Lt o ■ ■ ■ o Li. 

Then M ~ Im(r). 

Proof. By Propositions 1.4.9 and Lemma 4.2.6, the morphism r does not vanish and 
hence the result follows from Lemma 4.2.6 (iii). D 

Corollary 4.2.8. Let {{ak,bk)}i<k<t be a sequence of segments. If L{aj,bj) o L{ak,bk) 
is simple for any 1 < j < k < t, then L{ai, bi) o ■ ■ ■ o L{at, bt) is simple. 

Proof. Under the assumption, rLi^aj,bj),L{ak,bk) is an isomorphism for any 1 < j < A; < t. 
Hence r': = r2,(ai,bi),...,L(at,6t) is an isomorphism so that Im(r) = q'^L{at, bt)o- ■ ■oL(ai, bi). 
By the above proposition, q'^L{at, bt) o ■ ■ ■ o L(ai, 6i) is simple and so is L{ai, bi) o ■ ■ ■ o 
L{at,bt). D 

4.3. Properties of the functor J-". The trivial representation is the 1-dimensional 
f/^(stAr)-module on which Ci, fi act by 0. It is a unit object of the tensor category 

f/^(stAr)-mod. For k > N oi k < Q, V{wk) is understood to be zero, and the modules 
^^(-070) and V{wn) are understood to be the trivial representation. 
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Proposition 4.3.1. Let (a, h) he a segment with length £ := 6 — a + 1. Then we have 

\V[Wi)i^_qY+b IJ 0<i<N. 

Proof. We will show our assertion by induction on i. In the course of the proof, we 
omit the grading. We write 

^°^ ^L{a,b),L(a',b'y 

When £ = 1, we have J-'(L(a)) ^ V(_.g)2a by Proposition 3.2.2 (a). 
Assume that i > 2. Consider the following exact sequence in R{i)-inod 

-^ L{a, h) -^ L{b) o L{a, 6-1) ''^^^'^"'^"^^ L(a, b - 1) o L{h) -^ L{a, b) ^ 

given in Proposition 4.2.3 (vi). Applying the exact functor J-" and using the induction 
hypothesis, we obtain an exact sequence 

— )■ J'{L{a, b)) — )■ V(_^)2b (g) 'K(cc7£_i)(_q)a+6-i 
(4.3.1) _^(^, ) 

^— ^ ;■ V^(G7^_i)(„g)a+6-i ® V(„^)26 — )■ J'{L{a, b)) -^ 0. 

Now assume that i < N. It is known that there exists an exact sequence ([1, Lemma 
B.l]) 

(4.3.2) 

such that h is non-zero. If ^ij,^. (afe-i)) vanishes, then V(_g)26 ®V{wi-i)(^_qY+b-i and 
V^(ro£_i)(_q)a+6-i ® V(-g)26 are isomorphic, which is a contradiction. Hence ^{r.^. , ^_^,) 
does not vanish. 
We know 

Homj^^{ajv)(^{-<?)2'' ® V'(tJ7^-i)(-g)«+6-i, V'(ro^_i)(_<j)a+i,-i ® V'(_^)2b) ~ k. 

Since J^{r,f^^ , b-i)) does not vanish, it is equal to /i up to a constant multiple and hence 
J^{L{a,b)) is isomorphic to \^(G7^)(„g)a+6. Thus we have proved the proposition when 
i<N. 

Now assume that i = N + I. Then J'(L{a, 6 — 1)) ~ J^{L{a — 1,6)) ~ k. Applying 
J-" to the epimorphism L{a,b — 1) o L{b) -^ L{a,b), J^{L{a, b)) is a quotient of V(_q)2(,. 
Similarly, applying J^ to the epimorphism L(a) o L(a + 1,6) -» L{a,b), J^{L{a,b)) is 
a quotient of V(_g)2a. Since V(_q)2(, and V(_g)2a are simple modules and they are not 
isomorphic to each other, we conclude that J-'{L{a,b)) vanishes. 
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For i > N + 1, J^{L{a, b)) vanishes since it is a quotient of 

T{L{a, a + N))(g) T{L{a + iV + 1, 6)) ~ 0. 

n 

Lemma 4.3.2. Assume that two segments {a,b) and {a',b') satisfy {a,b) > {a',b'). Set 
i = b - a + I, i' = b' - a' + 1, c = (-g)"+^ and d = (-g)"'+'''. Then the following 
statements hold. 

(i) c'/c is not a zero of the denominator dv(-^t)y(-^^,){z' / z) of R^°^^^^y^^^^^{z, z'), 
(ii) the homomorphism 

is a non-zero constant multiple of the normalized R-matrix R^f^-. y,^ ^(c, c'). 

Proof (i) follows from (2.2.8) because (6' - a' + 1) - (6 - a + 1) > (a' + b') - (a + b). 

By (i) and Theorem 2.2.1, the module V{wi)c®V{wii)c' is generated by the dominant 
extremal vector v^ ® v^i . Since 



dim {V{wii)ci ® V{w, 



^Jc) = 1, 



any non-zero homomorphism from V{wi)c ® V{zue')c' to V{zue')c' ® V{zui)c is unique 
up to a constant multiple. Hence it is enough to show that -^('"^^Cafei L(a' b'y) ^'^^^ ^c)t 
vanish. 

We may therefore assume that r := r . , , , ,, is not an isomorphism. Then we 
have a' < a < b' < b oi a = b' + 1. Applying J^ to the exact sequences (v) or (vi) in 
Proposition 4.2.3, we obtain an exact sequence: 

where ii = b — a' + 1 and £2 = b' — a + 1. 

Since ( V^(G7^Jf_„^a'+6 ® V{rzi£^), sa+t' ) = 0, we deduce that J-'{r) is a non- 

zero homomorphism and hence it is a non-zero constant multiple of the normalized 
R-matrix. D 

The following theorem will play a crucial role in the rest of this section. 
Theorem 4.3.3. Let M be a finite- dimensional irreducible graded R{i) -module and 

{{ai,bi),...,{ar,br)) 
be the multisegment associated with M . Set i^ = bk — a^ + 1. 

(i) Ifik>N for some l<k<r, then J'{M) ^ 0. 
(ii) If ik < N for all 1 < k < r , then J-'{M) is irreducible. 
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Proof, li ik > N for some k, the assertion follows from Proposition 4.3.1. Assume 
that ik "^ N for all 1 < A; < r. We know that M is isomorphic to the image of 
^ -^Lia.My.MatMY Set Vk = Viwk) and c^ = {-qY^+^K Then HL{ak,h)) ^ {Vu)c, 
and cy jck is not a zero of the denominator dy^y^,{z' j z) of Id^^y ^{z, z') for k < k' hy 
Lemma 4.3.2. Hence Theorem 2.2.1 says that the image of the R-matrix 

R: {Vi)c, ® ■ ■ ■ <^{Vt)c, -^ {Vt)c, ® ■ ■ ■ ®(V^i)ci 

is irreducible. On the other hand, J^{r) is equal to i? up to a constant multiple by 
Lemma 4.3.2. Hence J-'{M) is irreducible. D 

4.4. Quotient of the category i?-gmod. Set Ae = R{i)-gmod and set ^ = A^. 

£>0 

Similarly, we define Af"^ and A^'^ by Af"^ = Modg,{R{i)) and A^'^ = Af^. Then 

fez>o 

we have a functor J^ = 0£>o-^£: -^^'^ — ^ Mod(f/^(slAr)), where J^i is the functor from 
Af^ to Mod(t/^(si^)) given in (3.2.1). 

Let S be the smallest Serre subcategory of A (see Appendix B) such that 

(A A ^\ (1) '5 contains L(a, a + A^) for any a G Z, 

(^4.4.ij J2) XoY, r o X G 5 for all a: e ^ and Y eS. 

Note that S contains L{a, b) ii b > a + N. 

Let us denote by A/S the quotient category of A relative to S and denote by Q : ^ — t- 
A/S the canonical functor. Since J-" sends S to 0, the functor J': A ^ f/g(s[Ar)-mod 
factors through Q by Theorem B.1.1 (v): 

A- ^^A/S 



T 



f/^(sU)-mod 



for a functor T' : AjS — )■ f/g(stAr)-mod. 

Note that ^ and AjS are tensor categories with the convolution as tensor product. 
The module -R(O) ~ k is a unit object. Note also that Q:=qR{0) is an invertible central 
object of A/S and Xi— )-QoX~XoQ coincides with the grading shift functor. The 
functors Q, J-" and J-"' are tensor functors. 

Similarly, we define iS^'^ as the smallest Serre subcategory of A^^^ such that 

(1) 5^'§ contains L(a, a + N), 
(4.4.2) (2) a: o F, r o a: G S^'^ for all X G ^^'^ Y G 5'^^s, 

(3) 5^'^ is stable under (not necessarily finite) direct sums. 
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Then we can easily see that S^^^ fl ^ = iS and hence we have 

The functor A/S -^ A^'^/S""'^ is fully faithful. 

Proposition 4.4.1. 

(a) // an object X is simple in A/S, then there exists a simple object M in A satisfying 

(i) Q(M) ^ X, 

(ii) 6fc — Ofc + l < N for 1 < k <r, where ((ai,6i), . . . , {ar,br)) is the multisegment 
associated with M . 

(b) Let ((ai, 6i), . . . , (a^, fe,.)) be the multisegment associated with a simple object M in 
A. If bk — dk + 1 < N for 1 < k < r, then Q{M) is simple in A/S. 

Proof, (a) If X is simple in A/S, then there exists an irreducible module M E A 
such that Q{M) ^ X by Proposition B.1.2 (b). Let [{ai,bi), . . . ,{ar,br)) be the 
multisegment associated with M. Then M ^ hd(L(ai, &i) o- ■ ■oL(ar, ^r)) in -R(^)-mod, 
by Proposition 4.2.5. li bk — ak + 1 > N for some 1 < A; < r, then Q{M) = by the 
definition of S. Since X ~ Q{M) is simple, it is a contradiction. 

(b) Since M is irreducible, Q{M) is zero or simple in A/S. If M ~ hd(L(ai,6i) o 
■ ■ ■ o L{ar, br)) and bk — ak + I < N for all 1 < A; < r, then J-'(M) 9^ by Theorem 
4.3.3. It follows that Q(M) 9^ 0. D 

We obtain the following corollary as an immediate consequence. 

Corollary 4.4.2. The functor T' : A/S — t- [/g(s[Ar)-mod sends simple objects in A/S 
to simple objects in f/g(slAr)-mod. 

4.5. The category Tj. Since all the images of L{a, a + N — 1) under J-"' are isomorphic 
to the trivial representation of [/^{sIn), we can localize A/S one step further by using 
Appendix A. 6. 

Set 

(4.5.1) La := L{a,a + N — 1) and Ua '.= u{a,a + N — 1) E La for a G Z. 

Then J^{La) is isomorphic to the trivial representation of U'{sljsf). 

The following proposition will play a central role in the rest of this section. 

Proposition 4.5.1. Let a,jE'L and set 

p = iea-ea+N,aj) -25{a<j <a + N -1) 

= -Sj,a - 5j,a-l - Sj^a+N-1 - Sj^a+N " 25(a < j < O + N - 1) . 

(i) The image of the morphism RLa.L{j)^ '■ La o L{j)z ^ q^L{j)z o La is contained in 

^.^5(a<,<a+A.-l)^(^-)^ O La. 
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(ii) The image of the morphism RL{j)^,La '■ L{j)z ° La ^ (fLa o L{j)z is contained in 

(iii) Ifj^a — l,a + N, then the morphisms 

^^Sia<,<a+N^i)^^^^^^,^^ : K o LU)z ^ g^--^-+--L(j). o La 
and 

are isomorphisms and the inverses to each other. 
(iv) If j = a — 1, then we have a commutative diagram with an exact row: 



■q-^L{a- l,a + 7V- 1) 



■ La o L{a - 1)^ — '^—^ — i- q ^L{a - 1)^ o L„ 

2~'-Rl(o-1)j,I,„ 

LaOz-'L{a-l),. 
(v) If j = a + N , we have a commutative diagram with an exact row: 



qL(a + N), o La '" > La o L{a + N), 



L{a,a + N) 



-Z "'La.L(a + N)^ 



qz-'L{a + N),oLa. 

Proof, (i) and (ii) immediately follow from Lemma 1.5.3. 

(iii) For any j E Z, set hj{z) = Y[a<k<a+N-i,k=ijQj,k{z^^)- Then we can easily see 
that 

-z'^ ii a < j < a + N - 1, 

hj{z) = { (-lYU=^+N~i,a+N)^ iij = a-l,a,a + N-l,a + N, 



1 



which can be rewritten as 
hAz) = ( 



otherwise 



\S{a<j<a+N~l) 5{a<j<a+N~l)+5{a<j<a+N~l) 



(4.5.2) 



for j ^ a — l,a + N. Then Lemma 1.3.1 (vi) implies 

RhaMJ)^ ° ^L{j)„La = hj{z) i<^L{j).oLa, 
RL{j),,La O RlaMj)^ = ^i(^) idLaOL0% • 

Hence we obtain (iii). 

(iv) By Lemma 1.5.3, we have 

RLaMa-i)- ("a ® ^(^ ~ 1)^) = TN---ri {u{a - 1)^ (g) Ua) ■ 
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On the other hand, we have 

ir2---TN)[TN---Ti[u{a- l)z(^Ua)j = Ti{u{a - l)^(g)Ua), 

which imphes 

Im(i?L^^i(a_i)^ ) = -R(ea-i - ea+N)ri {u{a-l)^^Ua). 
Note that we have rf (u(a — l)^ ® Ua) = Xi (u{a — l)^ ® Ua) ■ Therefore we obtain 
Ker(L(a - 1)^ o L^ ^ L(a - 1, a + A^ - 1)) 

= R{ea-i - ea+N)xi {u{a - 1)^ (g) Ua) + R{ea-i - ea+N)ri {u{a - 1)^ (g) Ua) 

= Im(^La,L(a~l)J- 

The other parts are derived from RL{a-i), La ° ^La L{a-i)^ = 2id which is obtained by 
(4.5.2). 

(v) is proved similarly to (vi). D 

Define an abelian group homomorphism 

as 

'0 a j j^a,a-l,a + N -l,a + N, 

— 1 ii j = a — 1, 

1 if J = a, 

-1 ifj = a + A^-l, 

U iij = a + N. 

Then, by the preceding proposition, we obtain a homomorphism 

(4.5.4) z-^^^^i<^+^-^^-^^-'^+^Rl^,lU)^ : L, o L(j% ^ q'^^'^^h-^ L{j) , o L„. 
For a,j G Z, set 

(4.5.5) fa,j{z) = (^-lYj,a+N ^~S{a<j<a+N^l)^5,,a+N _ 

Then we obtain the following corollary. 
Corollary 4.5.2. For any a,j G J, the R{N + \)-module homomorphism 

fa,A^)Ru,LUh ■■ La o L(j% — ^ g'=«(-^)^"iL(j). o La 
induces an isomorphism 

faA^)RLa,LUh ■■ La o L(j% -^ q'^^''^^ W) , o L, 



(4.5.3) Ca{aj) := (e^ + e^+Tv, a^) = < 
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Remark 4.5.3. To make Corollary 4.5.2 hold, it is enough to take 

for an arbitrary c G k^. We take (— 1)''j."+'v as c so that (iii) and (iv) in Theorem 4.5.8 
below hold. 

For /3 G Qj, we define commutative algebras 

P^:= © k[xi,...,x,]e(z/)ci?(/3), 

K{P):= k[xf\...,xf]e(z/),and 
RK{P):=K{f3)^R{f3)DR{(3), 

where i = \f3\. Set 

e 

udlP fc=l 

It belongs to the center of Rk{/3). Hence we may consider fa^/3 as an /2(/3)-module 
endomorphism of Rk{P)- 

Since -R(/3) — {L^ui))^^ o ■ ■ ■ o [L{u())z^, we can apply the preceding proposition 

to study LaoR{(3) and R{f3)oLa. Then Corollary 4.5.2 yields the following proposition. 

Proposition 4.5.4. For any [i G Qj, the R{ea — ^a+N + P)-module homomorphism 
fa,i3RLa,RK{P) • ^a ° Rk{(3) -^ Q^"^^^ Rk{(!^) ° -^a induces an isomorphism 

Proof. By Corollary 4.5.2, the assertion holds for |/3| = 1. The general case immediately 
follows from this since ^'^'^^^big jg g^ tensor category with the convolution o as tensor 
product by Proposition B.1.4. D 

Note that the morphism fa,^RLa,R{P) ■ LaoR{(3) ^^ q""-^^^ R{(3) o La in A'^'^/S'^'^ com- 
mutes with the right action of R{P). 

Lemma 4.5.5. Let S be the automorphism of Pj = Zea given by S{ea) = ea+N- 
We define the bilinear form B on Pj by 
(4.5.6) B{x,y) = -^{S^x,y) forx,yEPj. 

k>0 
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Then we have 

Ca{x) = B{x, ea - ea+N) - B{ea - ea+N, x) 
for any x G Qj. 

Proof. Set Pa = ^a — Ca+AT- Then we have 

B{(3a,x) = -{ea+N,x). 

On the other hand, ^^^^(x, S^f3a) = imphes that 

B{x,l3a) = -J2iS''x,l3a) = -5^(x,5-'=/3,) = J](x,^Vj = (x,e,). 

fc>0 fc>0 fc>0 

n 

For a G Qj, set Aa = -R(a)-gmod and Sa = S H Aa- Then Sa is a Serre sub- 
category of Aa and we have A/S = {A/S)a, where {A/S)a = Aa/Sa- Then 

aGQ+ 

Proposition 4.5.4 yields an isomorphism 

qB{(Sa,a)-^^ o X ^^ q^(^'Mx o La 

in A/S functorial in X G {A/S)a- 

Definition 4.5.6. We define the new tensor product *: A^'<^/S^''^ x A^'^/S^'^ -^ 

Xi.Y = g^(°'^)X o y ~ Q® ■^("'^) oXoY, 
where X G (^^'V'5^'*^)c., Y e (^^'V'^^'^)/? ^^'^ Q = gl- 

Then A^'^^/S^^^ as well as A/S is endowed with a new structure of tensor category 
by -k as shown in Appendix A. 8. With this tensor category structure, Proposition 4.5.4 
can be rephrased as follows. 

Lemma 4.5.7. For any a E J and j3 G Qj , the [R{ea — ea+N-i + /3), R{(3)) - himodule 
homomorphism 

fa,l3RLa,RKW) '■ -^a * Rk{P) > Rk{,P) * -^a 

induces an isomorphism 

fa^pRhaMP) '■ -^a * -R(/3) > R{l3) * La 

in A^^^/S^^^ which commutes with the right actions of R{(5). 

Theorem 4.5.8. The family {La}a<^j is a commuting family of central objects in A/S 
{see §A.6). Namely, the following statements hold. 

(i) La is a central object in A/S {see § A.3); i.e., 
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(a) fa,j{,z)RL^i(^j)^ induces an isomorphism inA/S 

Ra{X) '■ La* X ^^ X -k La 

functorial in X ^ A/S, 

(b) the diagram 




Xi,Ra{Y) 



commutes in A/S for any X, F G A/S. 
(ii) The isomorphism Ra{La) : La* La -^^ La * La coincides with idi^i^ia ^^ A/S. 

(iii) For a,b & Z, the isomorphisms 

Ra{Lb) '■ La* Li, -^ Lfe -k La and Rb{La) : Lb* La ^^ La * Lb 

in A/S are the inverses to each other. 

Proof, (i) (a) follows from Lemma 4.5.7 and the fact that La*X ~ (La*i?(/3)) ®r(/3) X 
and X*La- {Ril3) * La) (S)R(p) X. 

(ii) (b) For /3,7 G Q| (|/3| = i, \-f\ = £'), we have 

{Rif3) * RaiRil))) o {Rainm * R{l)) [ua ® e(/3) ® e(7)) 

= {R{(3) * Ra{R{l)))^i,Nfa,p (e(/3) ^Ua® e{^)) 

= ^i,Nfa,(s{e{(3) IS) ^e,Nfaai'^{l) ® Ua)) 
= '^l+l',N{fa,li ^ fa,-y){e{f3) <S) 6(7) (g) U^) 

and 

Ra{RW) * Ril)){ua ® e(/3) ® e(7)) = v^£+£',7v/a,/3+7(e(/3) ® e(7) ® mJ. 
Since 

fa,p+A(3) K e(7) = (/a,/3 K /a,,)e(/3) K 6(7), 

we obtain 

Ra{R{/3)*R{^)) = {R{^)*Ra{R{i))) ■ {Ra{Rm * R{i)) . 
We obtain (i) (b) by applying (8>_r(^) X and ®r(7) F for X G ^^ and F G ^-y. 

If X G (^/5')/3, we have Ra{X^)\^=o = Ra{X). If \/3\ = i and Xi, . . . ,X£ act by on 
X, then we have 

Ra{X^){Ua ® Xz) =fa,p{^)RLa,X,{Ua ® X^) 
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for X e X, where fa,fi{z) := fa,fi\^j^=...=xt=z- 
(ii) When X = La, we have fa,/3{z) = z~^'^~^^ and hence 

Ra{La) = Ra{{La)z)\z=0 = TL^^a = idi, 

by Proposition 4.2.3 (i). 

(iii) By (ii), we may assume that a < b. It follows from Lemma 1.3.1 (vi) that 

a<i<a+N-l, 
b<j<b+N-l,ij^j 

Set I3a = ea- ea+N Then 

/aA(^' - Z) R{Lah,{Lt),, ■ {La)z * {Lb)z' ^ {Lb)z' * {La)z 

and 

fbAiz - Z') R(L,)^,,iLa). ■ {Lb)z' * {La)z -^ {La)z * (U) z' 

specialize to Ra{Lb) : La * L^ -^ L^ * La and Rb{La) : Li, * La ^^ La * L^. Note that 
fa,(Si,i^) = Y[j=b ~ fajiz). Hence, to prove our claim, it is enough to show that 
(4.5.7) fa^iz' - z)fb,fsAz - z') n ^^^■(^' ^') = 1- 

a<i<a+N-l, 
b<j<b+N-l,i^j 

Set 

A{a,h) = {i\a<i + l<a + N-l, b<i<b + N-l} 
= {i\a-l<t<a + N-2, b<i<b + N-l}. 
Then we have 



n Q 



,j,z,z') = {z'-zf^^''''\z-zy^^''''\ 



a<i<a+N-l, 
b<j<b+N-l,ijtj 

Similarly, set 

B{a, b) = {i\a<i<a + N, i^a + N -1, b<i<b + N-l}. 
Then we have 

Therefore, we obtain 

^A{a,b)-^B{a,b) = 6{b<a-l<b + N-l)-6{b<a + N<b + N-l) 
= 6{l<a-b<N)-6{l<b-a<N), 

which proves (4.5.7). D 
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By the preceding theorem, {{La, Ra)}a£j forms a commuting family of central objects 
in [A/Sj-k) ( § A. 6). Following Appendix A. 6, we localize (A/Sj-k) by this commuting 
family. Let us denote by 7J the resulting category {A/S)[L'^~^ | a G J] . Let T: A/S — > 
Tj be the projection functor. We denote by 7} the tensor category {A/S)[La ^ 1 | a G 
J] and by S: 7} — !■ 7j the canonical functor (see § A. 7 and the remark below). Thus 
we have a chain of tensor functors 

A^^A/S^^ iA/S)[Ll-^ I a G J] ^ M/5)[L, ~ 1 | a G J]. 

Remark 4.5.9. Note that A, A/S and 7J are Qj-graded (namely, Tj has a decomposi- 
tion 7}' = iTj)a, etc.). The category Tj is Qj,7v-graded with Qjj^: = Qj/ Y.a& '^Pa, 

aeQj 

N-1 

where Pa = £a - £a+N- Note that Qj,n - Z«fc- 

fc=i 

4.6. Rigidity of the tensor categories 7J and 7j. In this subsection, we will show 
that the tensor category Tj is rigid; i.e., every object in Tj has a left dual and a right 
dual. The rigidity of Tj follows from this fact. 

Let £ be a non- negative integer and a E J. We set f3a = ea — ea+N and 7a = /3a — Q^a = 
Ca+i — ^a+N- Set 

i^,(a) := e(aa, la + ^Pa)Lf^'^ G i?(7a + ^/3a)-gmod. 
By the shuffle lemma, we know 

Lf^'^=e{aa,ia + iPa)Lf'-'l 
Hence Ki(a) is isomorphic to La as a vector space. For example, we have 
Ko{a) ~ L{a + l,a + N -I) G i?(7a)-gmod. 

Let 

Li{a) := L{a)Jz^^^L{a)^ G i?(aa)-gmod. 
We denote by ^^(a) G Li{a) the image of ^(a)^ G L{a)z. 

Proposition 4.6.1. For£ > 0, let us denote by z the R{ia+^ Pa) -'module endomorphism 

of Ki{a) given by the action of Xi on La ■ Then we have 
(i) z'+^ = 0, 

(ii) Ker^ = Im^^ = /?(««, 7a + ^/3a)wa^'+'^ ^ Ko{a) o L°J, 
(iii) Ker/ = Imz = i?(aa,7a + iPa)R{iPa, Pa)u^^'^'^ - Ke-i{a) o La. 

Proof. Set M = Ma G Ll ■ Then 

i?(«a,7a + W«-^o(a)oL:^ 

which is an irreducible -R(7a + •^/3a)-module by Corollary 4.2.8. It is obvious that 
-R(aa, 7a + ^Pa)u C Ker 2. 
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In order to show the converse inclusion, let us prove 

(4.6.1) /ri ■■■TiN U= {-IY{t2 ■■■Tn) {tn+2 ■ ■ ■ T2Ar) " " " (r(£-l)Ar+2 " " " Tm) U. 

(. I 

U — V 

If £ = 0, it is trivial. Set a{u^v) = . Then we have 

u — V 

x[tiT2 ■■■Tin u= (riX2 - a(xi, X2))r2 ■■■Tin u 

= T1T2 ■ ■ ■ TAfX^+iTAT+i ■■ -Tm U-T2--- TNa{0, xn+i)tn+i ■ ■ ■ Tm u. 
By induction on i, we obtain 

X^+iTat+i ■■■Tm U = Xn+i{-IY~^{tn+2 ■ ■■r2N) ■ ■ ■ (r(^-l)Af+2 • • -TiN) M = 0, 

a(0, xn+i)tn+i ■■ ■Tin u = x^+iTat+i ■■ ■t^ u 

= (~1) ~^{'rN+2 ■ ■ ■ T2n) ■ ■ ■ {T(i-l)N+2 " " " Tm) U, 

from which we obtain (4.6.1). 

Since the right-hand side of (4.6.1) is a non-zero element of the simple R{'ja + ^Pa)- 
module R{aa,'ja + ^(3a)u, we conclude that 

R{o:a, 7a + i(3a)u C Kcr z n Im z^. 
Consider the following sequence of homomorphisms 

(Ker 2;^+ V Ker 2^) A (Ker 2;^/Ker 2^~^) A ■■■A (Kei z'^ / Kei z) AKer^. 
Since Ker z^~^^ / Ker z^ -^ Ker z fl Im 2^, we have 

dim(Ker/7Ker/'^^) > dim (Ker //Ker /"^) >dimKQ{a) o if 
for 1 < A; < £ + 1 . Because 

dta A„(a) o L- = ''!;\)^,J'. and d.m K,ia) - "' + '^''^'- 



we have 

i=i 
dim Ker /+^ = ^dim(Ker ^VKer ^*^-^) > {i + 1) dim Ko{a) o L°Y = dim i^£(a). 

k=l 

It follows that 

Ki{a) =Ker/+\ 

Ker 2 V Ker ^'^-^^^ Ker z for 1 < k<i+l, 

Kerz = Im/~ A'o(a)oL°^. 
Hence we get the assertions (i) and (ii). 
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For (iii), observe that 

dim Ke_i{a) o La = i dimKo{a) o Lf , 

On the other hand, z\Ki_-^{a)oLa is induced by [z\Ki_-^(a)) ° -^a- It follows that 

R{aa, la + iPa)R{iPa. Pa)u C Ker z' . 

Comparing the dimensions, we have 

i?(«a, la + ^Pa)R{iPa, Pa)u = Ker / 

as desired. D 

Corollary 4.6.2. There exist a surjective homomorphism 

(4.6.2) L,{a) o K,{a) -^ Lf^'\ 
and an injective homomorphism 

(4.6.3) Lf+''>>-.q-'-'Ke{a)oLe{a) 
in i?((£+l)/3a)-gmod. 

Proof. From Proposition 4.6.1 (1), we have x^"*"^ = on La ■ Hence we obtain 
(4.6.2). Taking duals, we have by (1.2.3) 

(Lf +1))* >^ g(^"+^/5-"'")K,(a)* oL,(a)*. 
Since 

{Lf^'^y ^ g^(^+i)Lf +^), Uay ^ /(^+^)ir,(a), and L.ia)* ^ q~''L,{a), 
we obtain (4.6.3). D 

Note that B{aa,ia) = B{aa,f3a) = B{f3a,f3a) = 1. Hence we have 

L,(a) ^ J^,(a) ^ q'+^Le{a) o K,(a). 
From (4.6.2), we have 

Li{a)^Ke{a) ^q"^' 2 L/ ^ 
Set 

(4.6.4) K,{a) := g^^^^^^^i^^") * ^r ^'^'^ ^ Tj. 
Then we obtain a morphism in Tj 

EC- LAa)-kKAa) — > 1. 
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Similarly, from (4.6.3), we obtain a morphism 

rii: 1 — )■ Ki{a)'kLi{a). 

Theorem 4.6.3. 

(i) The object Ki{a) is a right dual to L£{a) in the category 7J and {ei,T]i) is a 

quasi- adjunction. 
(ii) The category Tj and 7} are rigid tensor categories; i.e., every object has a right 

dual object and a left dual object. 

Proof, (i) We shall prove it by the induction on £. By interpreting i^o(o) = Lo{a) = 0, 
the i = case is obvious. Assume that i > 0. By the definition, we have an exact 
sequence in A 

1 — y q^^L{a) — > Le{a) — > Li_i{a) — > 0. 

On the other hand, by Proposition 4.6.1 (ii) and (iii) we have an exact sequence 

(4.6.5) -^ AVi o La ^ K,{a) -4 g-'%(a) o Lf ^ 0. 

Since B{'ja,/3a) = 0, we have 

Ki{a)'kLa c^q^Ki{a)oLa, 

Ko{a) ^ L:' ^ Koia) o Lf ^ q^'-'^^Koia) o Lf . 
Hence (4.6.5) can be understood as 

-> q'-'Ke-^ ^ La -^ K,{a) ^ q~''~^'~'^'l'K,{a) ^ L*/ -^ 0. 
Applying the functor -k[q 2 L*a~^ '^, we have an exact sequence in TJ 
-^ K,^,{a) — > K,{a) ^ q^^'Ko{a) ^ 0. 
We can easily see that the following diagrams are commutative: 



Li{a)-kKt-i{a) 



Lf(a) -k Kf(a) 



^ Li^i{a)'kKi_i 

£e-i 



Ki_i{a)i,L(,_i{a) 



m 



m 



- Ke-kLe-i{a) 
Ke{a)'kLe{a) 



q^^L{a) • Ki{a) ^ q^^L{a) • q~''-^K^{a), q'^^Koia) • q^^L{a) 



-21 



Ke{a) -k Li{a). 



Then the assertion follows by the induction on i and Lemma A. 2. 3. 

(ii) By (i), Li{a) has a right dual for every a G Z and i G Z>o. Hence an object of 



the form 



q'^Li^ (ai) -k ■ ■ ■ -k Li^{ar) -k S 
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has a right dual, where S* is a tensor product of copies of L*^^ {a E Z,). 
Because every object X in Tj has a resolution 

P' ^ P ^ X ^ 0, 

where P' and P are direct sums of objects with the above form, we conclude that X 
also has a right dual. 

Similarly, every object has a left dual. Note that the left dual of L{a) in 7J is 
isomorphic to q~^L{a — N + l,a — 1) -k L*l]y^^. D 

Now we will show that the functor J-"': A/S — ?■ f/'(s[Ar)-mod factors through Tj. We 
need the following lemma. 

Lemma 4.6.4. For b G J, set Vk = Vq2(b-k) {1 < k < N), W = Vn Vn^i ® ■ ■ ■ ® V^i, 
and choose an epimorphism ip-.W^hin f/^(s[7v)-mod. Let 

he the R-matrix obtained by the composition of normalized R-matrices 

Dnorni onorm 

Vn®---®Vi^v, ^1^ 1/jv ® ■ ■ ■ ® 14 ® v; ® Vi — > '^^^^ v; ® vv ® ■ ■ ■ ® v^i, 

and let g[z) = 



z - g2(fe-i) 
Then we have a commutative diagram 

Diiorni 

(4.6.6) W^V,^^V,(^W 



^(^Vz 



Vz^ip 



Proof. Set W = Vi ® l^ ® ■ ■ ■ ® y^r. Then there exists a t/g(slAr)-module homomor- 
phism r: W ^ W such that Im(r) ~ k. Thus we have a commutative diagram 

onorm 

w®v, — ^^^^^ v,®w 



r^Vz 



Vz^r 



onorni 

W ® V, ^-^^ V, ® w. 

Since Hom^/(g)(V^, V^;,) = k(2;) and Im(r) ^ k, there exists g{z) e k(2;) such that the 
diagram (4.6.6) is commutative. 

Set Cfc = g2(''~'^) and choose ip such that </?((uAr)cjv ® ' ' ' ®(^i)ci) = 1- Denote by 
^norm ^^^ normalized P-matrix 

Pfc°™ : Vk ® Vk-i ® . . .®Vi®V^ ^V^®Vk® 14-1 ®...®Vi 
given inductively by R^"^^^ ■ {Vk ® RT-D- 



SYMMETRIC QUIVER HECKE ALGEBRAS AND R-MATRICES 59 

It is enough to show that 
(4.6.7) (K ® ^) o /2-'--((njv)c, ® ■ ■ ■ ®(ni)e, ^K),) = g{z){u^),. 

We shall show 

(4 6 8) a''"H-2 — ci) 

by induction on k. It is trivial ii k = 1. Assume that k > 1. Then by (4.1.1), we have 

i?"°™((nfc)c,®(Ul).) = ^^^^(«l).®(nfc)e, + ^%^(u.).®(«l)c. 

q(z — Cfc) , , , , 2;(1 — q'^) , . , . 

= —^ (Ml)z®(Mfc)cfc H ^-^ (Mfc)2®(Ml)cfe 

and 

^"°''"((^fc)c, ®(%).) G 5^ (n,), ® 14 for J > 1. 

l<s<N 

Hence we obtain (4.6.8). 
Applying V^ (8) </5, we obtain 

{V, ®ip)o i?^°™((Mjv)c^ ® ■ ■ ■ ®(mi)ci ®(mi)^) e ^(2;)(mi)^ + JZ M^i)^, 

l<j<Af 

which yields (4.6.7). D 

Now we will choose {cij{u,v)}ij(zj as promised in Remark 3.1.1. For r G Z, set 

fl ifr = 0, 

[ ? ''(-2 + 1 — -^(^)) otherwise, 

where X{r) = q^''' . Set 

^. . fl ifr<0, 

^ ^ \q-'\l + v) - q'' {I + u) ifr>l. 

Then, for r > 1, we have 
(4.6.9) 5^(0, z) = Ar{z) and Briz, 0) = -A.r{z). 

Theorem 4.6.5. For k G Z>o anc? i, j G Z, sei 

fis(n,t;)5,„Ar(M,t;) 



Cfc,o(^,w)= JJ 



=k mod Af 
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Ci_jfl{u,v) forj<i, 



Cj-ifi{v,u) for J > I. 



Then the diagram (A. 7.1) is commutative for the functor T' : AjS -^ f/^(5[Ar)-mod 
and the commuting family of central objects {{La,Ra)}aeJ- That is, the diagram 

r{La * M) — ^-^ r{La) ® r{M) t^^S^ k ® r{M) 

(4.6.10) r{Ra{M)) 

j-'(M ^ LJ ^-^ r (M) ® r{La) ^''•^^^'? J-'(M) ® k r (M) 

is commutative for any isomorphism ga'. J^'{La) ^^ k. 

Proof. First, one can easily check that {cij{u,v)} satisfies the condition (3.1.1). It is 
enough to show the commutativity of the diagram (4.6.10) for M = L{j)z. In this case, 
we have J^'(M) ^ Kff- 

Set L = L{a) o L{a + 1) o ■ ■ ■ o L{a + N - 1) and W = J^'{L). Then we have 
Ra{L{j)z) = fa,j{z)RL^L(j)^. On the other hand. Proposition 3.2.2 implies 

^'(-Rl,l(j)J = ]__[ Pfc,j(0,2;)i?J^™(yQ)^). 

a<k<a+N~l 

The above lemma implies that 

J-'(i?„(L(j).)) = /a.,(^)g^-^ ^_^~^^^^_ n ^^.^(0' ^) idv--, 

where Z = zy and Z = X{j){z + 1). Hence it is enough to show that 

^ ^ a<fc<a+7V-l 

Note that Pk,j{0,z) = Ck,j{0,z){-zY^^=''+^\ Because 

f .(^\ _ /j^XfJj.a+jv -<5(a<j<a+7V-l)-5j,a+]V 

it amounts to showing that 

nxx/ ,1^-^ ,^r,1^ i /\r U + 1 ~ A. a — ? + A* — 1 
C,,(0,.) = (_1)%+1<.<^-.A^+1),1-A^A , \ ' -ifc^ 

= ( 1]5(a<i<a+N-l) ^a-J+N-n^) 
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for all a,j G Z. Since Ci+ij+i(M,f) = Cij{u,v) for all i,j G Z, we have only to show 
that 



a+N~l 






fc=a 

for all a & Z. 

We shall show that 



a+N-l 
k=a 



Aaiz) 



' Ba+N-~liu,v) 



B 


Ba{u,v) 


u) 


B, 


B^a{v,u) 





if a > 0, 



if a < 1 - A^, 



^ B_aiv,u) 

Then by (4.6.9), we would obtain the desired result. 
If a > 0, then we have 



a 1 - N < a < 0. 



a+N-l 



a+N-l 



JJ Ck,o{u,v) 



k=a 



n n 

=a 

s 

n 



k=a 0<s<k, 

s=k mod N 



B,{u,v)Bs-n{u,v) 
Bs-i{u,v)Bs-N+i{u,v) 



Bs{u,v) Bs-NJU^v) ^ Ba+N_i{u,v)B_Niu,v) 
O^C.jra+JV-l^^-l^^'^'^^^-^+l'^^'^) 5-i(m,w) Ba{u,v) ' 

If a < 1 — A^, then we have 

a+N~l a+N-l 



n 

k=a 



ChO{U,V) 



n 

k=a 



C_k,0{'",Uj 



B_a(v,u) 



^B^(^a+N-l){v,u) 

Finally, ii 1 - N < a < 0, then 



k=-{a+N-l) 
-1 _ B_^a+N-l){v,u) 



B^a{v,u) 



-1 a+N-l 

-1 



a+N-l 
JJ Ckfl{u,V) = YYC_kfi\y,U} ^ YY Ckfl[U,V) 
k=a k=a k=0 

'B^a-liv,u)B_a-2{v,u) Bq{v,u)\ ( Bq{u,v) Bi{u,v) Ba+N-l{u,v) 



n 



n 



B^a{v,u) B^a-l{v,u) Bi{v,u) J \ B^i{u, v) Bo{u, v) Ba+N-2{U,V) 

Ba+N-l{u,v) 



B_a{v,u) 

as desired. 



D 
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Hence, Proposition A. 7.3 implies that the functor J-"': A/S — ?■ t/'(slAr)-niod factors 

through 7j. Consequently, we obtain a functor T\Tj ^ t/^(s[Ar)-mod such that the 
following diagram quasi-commutes: 



(4.6.12) 




f/^(s[Ar)-mod. 



Moreover, by Proposition A. 7.2, we obtain 
Proposition 4.6.6. The junctor T is exact. 



Tj 



T 



4.7. The Category Cj. 

Recall that ^g denotes the category of finite-dimensional integrable ?7^(5[Ar)-modules. 

Let Cj be the full subcategory of 'i^'g consisting of f/g(5[Ar)-modules M such that every 
composition factor of M appears as a composition factor of a tensor product of modules 
of the form 'V[w-\)qis (s G J). By the definition, Cj is abelian and is stable under 
taking submodules, quotients, extensions and tensor products. Moreover, Cj contains 
l^(ci7i)(_q)i+2s-i for \ <% < N — \ and s & Z. Hence J-" can be considered as an exact 
functor 

T:Tj^Cj. 
Note that the category Cj coincides with the category Cz in [10]. 

Lemma 4.7.1. Let s = ((ai, 6i), . . . , (a^, 6r)) be an ordered multisegment such that 
bk — ttk + 1 < N for any 1 < k < r. Let t be an integer such that 1 < t < r and 
bt — at + 1 = N . Let us set s' = [{ak,bk)),,,, and let M(s) and M(s') be the simple 
graded R-modules associated with s and s' , respectively. 

Then M(s') o L{at, bt) is isomorphic to M(s) in A/S up to a grading shift. 

Proof. In this proof, we omit the grading shift. Set 

L = L(ai, 6i) o ■ ■ ■ o L(ai„i, bt^i), 
L' = L{at-i, bt^i) o ■ ■ ■ o L(ai, 6i), 
K = L{at+i, bt+i) o ■ • ■ o L{ar, br), 
K' = L{ar, br) 0-- -o L{at+i, h+i). 

Then M (s') is isomorphic to the image oi L o K ^ K' o L' and M(s) is isomorphic to 
the image of L oL{at, bt) o K — )• K' o L(at, bt) o L' . The homomorphism / is decomposed 
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into 

L o L{at,bt) o K y L o K o L{at,bt) 

f'oL{at,bt) 



4' 



-> K' o L' o L{at, bt) 
-y K' o Liat, bt) o L'. 



Since L{at^ bt) o K —^ K o L{at, bt) and L' o L{at, bt) -^ L{at, bt) o L' are isomorphisms 
in A/S by Proposition 4.2.3, (p and ip are also isomorphisms in A/S. Hence M(s') o 
L{at, bt) is isomorphic to M(s) in A/S. D 

Corollary 4.7.2. If X be a simple object in A/S, then X o La is a simple object in 
A/S for any a E Z. 

Proposition 4.7.3. 

(i) The canonical functor Q = S o T : A/S -^ Tj sends simple objects to simple 

objects. 
(ii) dimk HomT-j (X, F) < oo for any X,Y E Tj. 

(iii) Let us denote by Xrr{Tj) the set of the isomorphism classes of simple objects in 
Tj. Define an equivalence relation ~ onIrr(Tj) by X r^Y if and only if X ~ q'^Y 
in Tj for some integer c. Let Xrr{Tj)q=i be a set of representatives of elements 
in Xrri/Tj)/ ~. 

Then the setXrr{J'j)q=i is isomorphic to the set of ordered multisegments 

s = {{ai,bi),...{ar,br)) 

satisfying 

(4.7.1) bk -ak + l < N for any 1 < k < r. 

(iv) The functor T : Tj ^ Cj induces a bijection between Xrr{Tj)q=i andXrr{Cj), the 
set of isomorphism classes of irreducible objects in Cj. 

Proof, (i) follows from Corollary 4.7.2 and Proposition A. 7. 2. 

(ii) follows from Lemma A. 6. 3. 

(iii) By (i), every element in Xrr{Tj)q=i is of the form [r2(M(s))], for some ordered 
multisegment s = ((ai, bi), . . . (a^, br)) . By Lemma 4.7.1, we can assume that s satisfies 
(4.7.1). Hence the assignment s k-)- [r2(M(s))] G Xrr{Tj)q=i is surjective. 

For two multisegments Si and S2 satisfying (4.7.1), if r2(M(si)) ~ r2(M(s2)) in Tj 
up to grading shift, then J^(M(si)) ~ J^(M(s2)) in Ug{slN)-mod implies Si = S2 by 
Theorem 2.2.1 (iii). Thus we obtain (iii). 

(iv) By (iii), for any simple object X in 7j, we have X ~ (!] • Q){q'^M{s)) for some 
ordered multisegment s satisfying (4.7.1) and some integer c. Then J^{X) = J-'(M(s)) 
is irreducible by Theorem 4.3.3. 
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It is known that every irreducible module in Cj can be obtained as the head of a 
tensor product of the form 

for some {ck G Z}i<k<r such that c^ = ifc — 1 mod 2 and that (— g)^*:"^^ is not the 
zero of dv{mj)y{mk) ior 1 < j < k < r. Moreover, such a sequence ((zi, ci), . . . (v, Cr-)) 
is unique up to a permutation (Theorem 2.2.1 (iii)). 

Set Ofc = and bk = • By applying a permutation, we may 

assume that the multisegment ((ai, 6i), . . . (a,., 6r)) is ordered. Note that {aj,bj) > 
(ttkybk) implies that (— g)^fc~^i is not the zero of dv(zu),v(mk)- Then we have 

T{L{ai, bi) o ■ ■■ o L(a,., br)) ^ V{wi,){-q)ci (g) ■ ■ ■ (g) V{wi^){-q)cr 

and J-'(M(s)) is isomorphic to the head of y(ct7jj(_g)ci (g) ■ ■ ■ (g) V{zOi^)(^_g)cr. Hence the 
assignment Xrr(Tj)q=i 3 X \-^ [J^{X)] G Xrr{Cj) is bijective. D 

Finally, we have established the main theorem of this paper. 

Theorem 4.7.4. The exact functor J^ : Tj ^ Cj induces a ring isomorphism 

<jy^: K{Tj)/{q-l)K{rj)^K{Cj). 

Therefore 7j is a graded rigid tensor categorification of Cj. 

Appendix A. Localization 

In this section, we shall recall the basic facts on the localization of tensor categories. 
Since the materials here are more or less known or elementary, we omit most of the 
proofs. 

A.l. Tensor category. Let us recall a tensor category (often called a monoidal cate- 
gory). In this paper, we mainly consider additive tensor categories. 
A tensor category consists of the following data: 

(i) a category T, 

(ii) a bifunctor > ® > : T x T ^ T, 
(iii) an isomorphism a{X,Y, Z): {X ^Y) ^ Z ^^ X ^{Y ® Z) which is functorial in 

x,Y,z e r, 

(iv) an object 1 G T (called a unit object), 
(v) an isomorphism e : 1 (g) 1 ^^ 1 

satisfying the following axioms: 
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(a) (the Pentagon axiom) the following diagram is commutative for any X, Y, Z,W & 
T: 



(A.1.1^ 



{{X(g)Y)(g)Z)(S)W 

a{X,Y,Z) ® W 

{X®{Y®Z))0W 

a(X,Y(S)Z,W) 

X(g){{Y®Z)®W)- 



a{X(g>Y,Z,W) 



{X^Y)(^{Z^W) 



a(X,Y,Z ® W) 



X®(F®(Z®iy)), 



X(S,a(Y,Z,W) 

(b) the functors from T to T given by X i— )■ 1®X and X i— )■ X ® 1 are fully faithful. 

We refer [19], for example, for the fundamental properties of tensor categories. 
Note that the isomorphism 1 (8> 1 (8) X ^ > 1 (8> X induces a canonical isomorphism 

1 ® X -^ X. Similarly, there is a canonical isomorphism X 1 ^^ X. 

Note that a unit object 1 is unique up to a unique isomorphism. Namely, for an 
object Z and an isomorphism e : Z ® Z -^ Z, if the functor X i— ;■ Z C?) X is an auto- 
equivalence of T, then there exists a unique isomorphism ip : Z ^^ 1 such that the 

diagram 

Z^Z — ^Z 



1®1 — - — > 

is commutative. 

Let T and T' be tensor categories. A functor F: T — )■ T' is called a tensor functor if 
it is endowed with an isomorphism F{X ® Y) -^ F'lX) ® F{Y) functorial in X, F e T 

and an isomorphism -F(l) ^^ 1 which make the following diagrams commutative: 



F(X®F®Z) 



F(X®r)®F(Z) 



F(X) ® F{Y ® Z) F{X) ® F{Y) ® F{Z), 



(A.1.2) 



F(1®1) 



F(1)®F(1) -101 



F(l) 



1. 
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For X e r and n G Z>o, we write X^"" = X ^ ■ ■ ■ ^ X . 

n-timcs 

We say that an object X is invertible if the functors Z \-^ X ^ Z and Z H- Z ® X 
are equivalences of categories. If X is invertible, then there exist an object Y and 
isomorphisms f: X ^Y -^ 1 and g: Y ^ X -^ 1 such that the diagrams 

X(g)Y(S)X ^^ 1®X and F®X®r ^^ 1 (g) F 



X®g 



y®/ 



x®i ^x r®i ^Y 

are commutative. The triple {Y, /, gf) is unique up to a unique isomorphism. We write 
Y = X®^~^^ so that one may define X*^" for any integer n. 

A. 2. Adjunction and Quasi-adjunction. 

Definition A. 2.1. Let T be a tensor category with a unit object 1. Let {X,Y) be a 
pair of objects and let e : X ^ Y ^ 1 and tj: 1 — )■ F (g) X be morphisms. 

(i) We say that {e, t]) is an adjunction and that X is a left dual to Y and Y is a 
right dual to X if the conditions (a) and (b) below are satisfied: 

(a) the composition X ~ X (g) 1 ^ X ^Y ® X — — y 1 (g) X ~ X is equal to 



the identity of X . 

the compositii 
identity ofY . 



(b) the composition F ~ 1 (g) F y F (g) X (g) F y 1 (g) F ~ F is equal to the 



(ii) // the composition X ® 1 ^^ X (g) F ® X ^^ 1 ® X and 1 ® Y ^^ 

F (g) X (g) F y 1 (g) F are isomorphisms, then we say that {e, tj) is a quasi- 
adjunction. 

Lemma A. 2. 2. Let T be a tensor category with a unit object 1 and let e: X 0Y ^ 1 

be a morphism in T. Then the following conditions are equivalent. 

(a) There exists a morphism rj: 1 — )■ F (g) X such that {e, rj) is an adjunction. 

(b) There exists a morphism rj: 1 — )■ F (g) X such that (e, 77) is a quasi-adjunction. 

(c) For any V,W & T, the composition 

Homr( V, F (g) ly) ^ Homr(X ®V,X ®Y ®W) ^^^ Homr(X (g) V, W) 

is a bijection. 

(d) For any V,W & T, the composition 

Homr(V, W(g)X)^ RomriV ®Y,W®X®Y) ^^^ Romr{V ® F, W) 
is a bijection. 
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In this case, the morphism t] in (a) is unique. 

Moreover, if{e,r]) satisfies (b), then the following statements hold. 

(i) We have {g~^ ® X) o rj = (F ® f~^) o t] and the pair (e, {g~^ X) o rj^ is an 

adjunction, 
(ii) We have e o (X ® g~^) = e o (/~^ (g) y) and the pair (e: o (X ® g~^),f]) is an 

adjunction. 

Hence for an object X of T, a left dual (resp. a right dual) of X is unique up to a 
unique isomorphism if it exists. 

Lemma A. 2. 3. Let T he an abelian tensor category. Let 

^ X' ^ X ^ X" ^ 0, ^ F" ^ F ^ y ^ 

he exact sequences and morphisms 



e': X' ®Y' ^1, e:X®Y^l, e": X" ®Y" ^1, 



"■.X"®Y" 
II _ 1 . -i^ii ^ \rii 



ri':l^Y'®X\ ri:l^Y®X, ri":l^Y"®X 
are given so that the following the diagrams are commutative: 



X'®Y ^ X' ® Y' 



X®Y 



X®Y" 



Y' ® X' ^ Y' ®X 

:. — ^ — ^Y ®x 



X" ® Y 



Y" ® X" ^ Y ® X". 



Assume further that {e',ri') and {e",r]") are quasi- adjunctions. Then the pair {e^rj) 
is also a quasi- adjunction. 

Proof. We shall only show that the composition X®1 — )-X(8>F®X— )■ l(8>Xisan 
isomorphism. Consider the following diagram with exact rows: 



X' ®1- 



-^X®1 



■X" ®1 



-^0 



X' (S)Y' ® X' 



1®X' 



X(S)Y (S)X (B) X" (^Y"(S) X" 



1®X- 



1®X" ■ 



If we show that (A) and (5) are commutative, then the composition of the middle 
vertical arrows is an isomorphism because the one in the right and the one in the left 
are isomorphisms. Hence it is enough to show the commutativity of the squares. For 
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example, the square (b) is commutative, because we have the following commutative 
diagram. 




The commutativity of (A) can be shown in a similar way. 



D 



A. 3. Central objects. Let T be a tensor category. A central object of T is an object 
P of T equipped with an isomorphism 

Rp{X): P^X^^X^P 
functorial in X G T such that 

Rp{X»Y) 

(A.3.1) P(g)X(^Y ^ X(g)P(g)Y ^ X(g)Y(S)P commutes for any X,Y eT. 

^ ' Rp{X) Rp{Y) 

In this case, the following diagram is necessarily commutative: 



P®1 



If (Pi, PpJ and (P2, Ppa) ^^6 central objects, then Pi ® P2 is a central object with 




Rp,®P2- Pi®P2®X 



PiCg.Rp2(X) 



> Pi O X ® P2 



Rp^{X)®P2 



>X®Pi®P2. 



A. 4. Commuting family of objects. Let T be a tensor category. Consider a family 
of object {Pj}jg/ in T and a family of isomorphisms {Pij : Pi ® Pj ^^ Pj ® Pjjjjg/. 



Definition A. 4.1. We say that {{Pi}i£i, {Bij}ij^i) is a commuting family if the iso- 
morphisms Bij{i,j G /) satisfy the following conditions: 
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(a) Bi^i = idp^^p^ for any i G /, 

(b) Bj^i o Bij = idp^tgiP, for any ij G /, 

(c) the isomorphisms {-Bjjjjjg/ satisfies the Yang-Baxter equation; namely, 
the following diagram is commutative for any i,j, k G // 

Pj ®Pi®Pk Pi®Pk® Pj 

Bi^k I I Bik 

Pj ®Pk®Pi Pk®Pi® Pj 

^^'^^ Pk®Pj®Pi. ^••^■ 

Let us denote by {ejjjg/ the canonical basis of Z®^. If ({Pi}jg/, {i?j jjjjg/) is a 
commuting family, then we can find 

(i) an object P° of T for any a G Z®q, 
(ii) an isomorphism Pi -^^ P^^ for any i E I, 

(iii) an isomorphism fa^p '■ P" ® P^ ^^ po^+p f^j, g^j-^y q,^j^£ Z>0) 

satisfying the following conditions: 

(a) P° is isomorphic to 1, 

(b) the diagram 



P^®P^® p^ ^^^ 


^ pc+P 


®P^ 


fPr,. 






,/q + /3,7 


P"® 


p0+1 ^"'^+'' 


_^ pai 


'13+1 



is commutative for any a, /3, 7 G Z®q, 
(c) the diagram 

Pi ® Pj -^^^^ P^' ® P 

Bij 



■J 




p. (g, p. s- pej (g, pe, ^ pe,+e, 



is commutative for any i,j G /. 
Moreover, such an ({P"}^^^©/, {/a,/^}^ ftg^e/) is unique up to a unique isomorphism. 
More generally, we have the following lemma. 

Lemma A. 4. 2. Let ({Pj}jg/, (Pjjjjjg/) anc? ({P/}jg/, (Pj'jjjjg/) be two commuting 
families, and let {{P''}^^^m,{fa,i3}a,i3GZ%) «^^ ({^'"laezf^' {/a,/3}a,/3Gz|p be the cor- 
responding families as above. Let ipi: Pi ^ P- {i E I) be a family of morphisms such 



70 



S.-J. KANG, M. KASHIWARA, M. KIM 



that the diagram 



Pi ® P. 



Pj ® Pi 



ipi ® ipj 



<Pj i» ipi 



- i^' ® Pj 



B' 



- P; ® P"' 



zs commutative for any i,j G /. Then there exists a unique family of morphisms 
ifa'- -P" —^ -P'° (tt G ^>o) sttc/i t/iai t/ie diagram 



^PP 

fa,fi 

I 

pa+l3 _ 



<Pci ®'fil3 



P'" ® P' 



//3 



'/'a + zS 



P 






is commutative for any a, (3 E Z®q, and ipe- = ipi for any i E I . 

A. 5. Localization. Let C be a category. Then the category Fct(C,C) of endofunctors 
has a structure of a tensor category hj F ®G = F ■ G, the composition of functors. 
Let {$j}jg/ be a commuting family of objects of Fct(C,C). Then we can define $° E 
Fct(C, C) for a E Z% and $° ■ $^ ^^ $"+^ as in the preceding subsection. 

We define the category C as follows. The objects of C are pairs {X, a) of X G C and 
a E Z®^. The homo morphisms are defined by 

Homj((X,a),(F,/3)) = lim Homc($^+°(X), $^+'^(r)). 

Note that we have a well-defined inductive system in the above definition, since 
{^i}iei is a commuting family. 

The composition of morphisms in C is defined in an evident way. 

We define a functor T: C — ?■ C by X i— )■ (X, 0). For a E Z®^, we define a functor 
$": C^Cby 

Then all the functors $° are auto-equivalences. Moreover, the diagram 




is quasi-commutative for any a E Z®q. We call C the localization ofC by the commuting 
family {$j}jg/ and denote it by C[$j~^ \ i E I]. 
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The following lemma can be easily verified. 

Lemma A. 5.1. Assume that C is an abelian category and the $j 's are exact functors. 
Then 

(i) C[$j"^ I z G /] is an abelian category and the functor T: C — ?■ C[$j~^ | i G /] is an 

exact functor. 
(ii) For X eC, T{X) c^ if and only if there exists a e Z% such that $"(X) ~ 0. 

A. 6. Localization of tensor categories. Now let T be a tensor category and let 
{(Pj, -Rp.)}je7 be a family of central objects in T. Set 

Pi,,- = Rp^ (Pj) : Pi ® P, ^^ Pj ® Pi. 

If ({Pj}jg/, {Bij}ij^j) is a commuting family of objects, we say that {(Pj, -Rpjjjg/ is 
a commuting family of central objects. Note that it means 

(a) for any i E I, Rp^ satisfies (A. 3.1), 

(b) for any i e I, Rpi{Pi) = idp^^p^, 

(c) for any i,j e I, Rp^{Pi) o Rp^Pj) = idp^^p^.. 

For a commuting family {(Pj, Ppjjjg/ of central objects, let $« G Fct(T, T) be the 
endofunctor defined by X i— )■ A® Pj. We define the isomorphism Pf , : $j$j ^^$^$4 

by 

$,$, (A) = X(g)Pj®P^-^X(»Pi®Pj = ^.^^(A). 

Then it is easy to see that {$j}j6/ becomes a commuting family of endofunctors. 

Let T = T[Pf'~^ I i G /] be the localization of T by {$j}jg/. Hence we have 
Ob(r) = Ob(r) X Z®^ and 

Hom^((A, a), {Y, /?)) = lii^ Homr(A ® P"+^, Y ® P^+^). 



For any a G Z®g, we can define an isomorphism which is functorial in A 

P°(A): A®P"^^P°®A 

such that the following diagrams are commutative for any A, F G T: 

R°'{X(g,Y) 

P''®X®Y ^ A ® P" ® r ^ A (g) F ® P" , 
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pf^^X ^ P'^^X^PP ^ X®P'^®P^ 

, r, R°'+^(X) , „ 

P"+^ ® X — ^ X ® P"+^, 

Rp.{X) 

Pi®X '- ^ X®Pi 



I 



I 



R'=^ (X) 

P^'®X -—^X®P^\ 

Moreover, such isomorphisms i?" are unique. 

The category T has a structure of tensor category as follows. 
For a, (3 e Z®^ and X,Y eT, we define 

{X,a) ®{Y, f3) = {X ^Y,a + f3). 

For a',(3' e Z®^ and X',Y' e T, we define the map 

Hom^((X, a), (X', a')) x Hom^((F, (3), {Y', f3')) 

-^ Hom^((X ® F, a + /3), (X' ® F', a' + (3')) 

by taking the inductive limit of the composition of the morphisms below with respect 

to7,7'eZf^ 

Homr(X (g) P"+^, X' ® P"'+^) X Homr(F ® P^+^', Y' ® p/^'+V) 

^ Homr(X ® P"+^ ® F ® P^+^', X' ® P"'+^ ® y ® P^'+^') 
~ Homr (X ® F ® P"+^ ® P^+^' , X' ® F' ® P°'+^ ® P^'+^' ) 
~ Homr (X ® F ® p°+°'+7+7' ^ x' ® F' ® p"'+/3'+7+7') 
^ Hom^((X ® F, a + /3), (X' ® F', a' + /?')) • 

It is easy to verify that T becomes a tensor category. Moreover, X H- (X, 0) gives a 
tensor functor T : T -^ T such that the image of Pj is an invertible object of T for any 
iEl.We write r[P^^-^ | z G /] for T. 

Lemma A. 6.1. Let T be a tensor category and let {(P^, Pp.)}jg/ be a commuting 
family of central objects of T . Let C be another tensor category and ^ : T ^ C a 
tensor functor. Assume that ^{Pi) is invertible for any i G /. Then the functor \i/ 

factors through T — )■ TlPf"^^ | z G /] — )■ C with a tensor functor ^' . Moreover, such 
a ^' is unique up to a unique isomorphism. 

Proposition A. 6. 2. Let (T, ®) be a tensor category and let {{Pi,RpJ}i^j be a com- 
muting family of central objects of T . Consider the following conditions. 
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(a) T is an abelian category. 

(b) (g) is an exact bifunctor. 

(c) Any object ofT has a finite length. 

(d) If X is a simple object ofT, then X ® Pi is a simple object for any i E I. 

Set T = T[Pf' ~ \ i E I]. Then the following statements hold. 
(i) // (T, ®) satisfies (a) and (b), then T is an abelian category and the functor 

T : T ^ T is exact. 
(ii) If {T,®) satisfies (a)-(d), then (T, ®) satisfies (a)-(c), and the functor T : T — >> 
T sends simple objects to simple objects. Conversely, every simple object ofT is 
isomorphic to T{S) ®P" for some a G Z®^ and a simple object S ofT. 

For easy reference, we record the following lemma. 

Lemma A. 6. 3. Let \<. be a field and let C be a h-linear abelian category. Assume that 

(a) any object of C has finite length, 

(b) dimkHomc(S', S) < oo for any simple object S in C. 
Then we have dimk Homc(X, Y) < oo for all X^Y G C. 

A. 7. Graded case. Let L be a Z-module. An additive tensor category T is called L- 
graded if T has a decomposition T = ^xeL "^ ^^'^'^ ^^^^ ® induces a functor TxxT^ ^ 
Tx+^ for any X, fi E L and that 1 G To- 
Let {{Pi, -Rpjjig/ be a commuting family of central objects of T such that Pi E 7a, 
for Xi E L,i E I. Let i: Z®^ — )■ L be a homomorphism given by ^(cj) = Xi {i E I). 
Hence P" belongs to Te[a) for any a E Z^q. 

Now we assume that i: Z®^ — )■ L is injective. We will define a tensor category T' 
and a tensor functor 

n-.T^r 

such that n{Pi) ~ 1 for z G /. We take Oh{T') = Oh{T) and 

Honir' (A, Y) = lii^ Homr (A ® P", F ® P'^) 

A+<?{a)=At+<?{/3) 

for X eT\ and F G 7^. If A — /i is not in the image of £ : Z®^ — )■ L, then we understand 
that Hom7-/(A, Y) = 0. The tensor product of A, F G T' is the same as the one in T. 
Then ■ (8> ■ becomes a bifunctor on T' as in the case of T = T[P®~^ \ i E I]. 

Note that the category T' has a decomposition T' = T^. We write T' = 

aGCokcr{£) 
r[P, ^ 1 I 2 G /]. 

Lemma A. 7.1. Let T be an abelian L-graded tensor category and {(Pj,PpJ}jg7 be a 
commuting family of central objects in T as above. Assume that the functor T 3 X \-^ 
Pi® X is an exact functor for alii E I. Then the following statements hold. 
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(i) The functor fi : T — t- T[Pi ^ 1 | ? G /] is exact. 
(ii) Q{Pi) is isomorphic to 1 for any i E I. 
(iii) Every exact sequence in T[Pi ^ 1 | i G /] is isomorphic to the image of an exact 

sequence in T ■ 
(iv) The functor fi is decomposed into 

r ^ r\pf"^ I z G /] A r[Pi ^ 1 M G /], 

where H(X, a) = X for X e r,a E Z®^ . 

We have the similar results to the one in Proposition A. 6. 2 for the category T' = 
T[Pi ~ 1 I i G /] and the functor Vt: T ^ V . 

Proposition A. 7. 2. Let (T, ®) and {{Pi,RpJ}i(zj be as in Lemma A. 7.1. Consider 
the following conditions. 

(a) T is an abelian category. 

(b) ® is an exact bifunctor. 

(c) Every object ofT has finite length. 

(d) If X is a simple object ofT, then X®Pi is a simple object for all i E I. 

Set T' = T[Pi ~ 1 I i G /] . Then the following statements hold. 

(i) // (T, ®) satisfies (a) and (b), then T' is an abelian category and the functor 

Q: T — 7- T' is exact. 
(ii) If (T,<^) satisfies (a)-(d), then (T', ®) satisfies (a)-(c), and the functor Q : T — )■ 
T' sends simple objects to simple objects. Conversely, every simple object of T' 
is the image of a simple object ofT under Q. 

The following proposition gives a characterization of T[Pi ~ 1 | i G /] . 

Proposition A. 7. 3. Let T be a tensor category and let {{Pi, Rp^)}i^i be a commuting 
family of central objects ofT as in Lemma A. 7.1. Let C be another tensor category and 
^! : T ^ C a tensor functor. Assume that, for any i E I, there exists an isomorphism 
gi'. ^E'(-Pi) ^^ 1 such that the following diagrams are commutative for any X E T: 

*(Pi ® X) ^ $(P,) (S) ^(A:) ^'^'^^^K 1 ^(x) 

(A.7.1) *(-Rp,(x)) 

*(X ® Pi) ^^ ^(X) ® ^(i^) '^'■^^®^% ^(x) o 1 ^ ^{X). 

Then \E' factors as T — > T[Pi ~ 1 | i G /] — > C with a tensor functor \1''. Moreover, 
such a \&' is unique up to a unique isomorphism. 
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Proof. Let {{P"}aez®' Afa,i3}a,/3ez^') ^6 as in § A. 4. Taking X = Pj in (A. 7.1), the 
diagram 



^m®p. 



^(P)^^(P, 



Qi » 9j 



'^(RpAPj)) 



^(PJ®P^) 



--^(P,)®^(P,) 



gj » 9i 



1®1 

id 

1®1 



is commutative. Hence, Lemma A. 4. 2 implies that there exists a family of morphisms 
Qa'- \1/(P") ^^ 1 (a G Z®q) such that the following diagram commutes: 



(A.7.2) 



*(P°®P^)- 



^(P") ® ^(PO ^°^^" ^ 1 ® 1 



9a+P 



We can also check that the diagram 



^(P"®X) 



(A.7.3) 



'^(Kpa(X)) 



*(X®P° 



^(P-) ® ^(X) ""''"'^''^ 1 ® ^(X) 



*(X) ® *(P-) "'^''^^'"> ^(X) ® 1 



*(X) 



is commutative for any X G T and a E Z®q. 

We shall define the functor \&': T' := T[Pi ~ 1 | z G /] — ^ C as follows. For 
X G r, we set ^'(X) = ^(X). For X G 71 and F G ?;, we define Homr'(^,>") ^ 
Homc(\l/'(X), "^'(Y)) as the inductive limit of 

Homr(X ® P°, F ® P^) -^ Home (^(X ® P"), ^(F ® P'^)) 

~ Home (^(X) (g) ^(P"), ^(F) ® ^(P^)) ^^ Home (^(X) ® 1, ^(F) ® l) . 

Here the limit is taken over a, /3 G Z®q such that A + i{a) = n + i{P)- It is easy to 
verify that "$' is a well-defined functor. For X,Y E T, we have an isomorphism 

*'(X ® F) = *(X ® F) ^^ *(X) ® *(F) = *'(X) ® *'(F). 



Let us show that it is an isomorphism of functors. In order to see this, it is enough 
to show that for X G 71, F G 7^, X' G 7^/, F' G 7^', and / G Homr^^,^'), 
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g G Hom7-/(F, y), the diagram 

(A.7.4) 



^^'{X'®Y') 



m'{X) ® m'{Y) ^^^ ^'' ^ ^!'{X') ® m\Y') 

is commutative. 

Assume that / is given by / G Hom7-(X (8)P°,X' ® P" ) and g is given by ^ G 
Hom7-(y ® P^ 1 Y' (g) P^ ). We have two sequences of isomorphisms 



m{X®P'^®Y®P^) 



+P\ 



Rpc(Y) 



^(x ® r ® p" ® p^) ^^ ^(x ® F ® p" 



*(X ® F) ® $(P"+^) ^i> $(X ® F) 



and 



^(x ® P" ® r ® p^) ^^ ^(x) (g) ^(P") ® *(r) ® *(P^) 

We denote the first composition by (p: \[^(X(g)P" (8)F(8)P^) ^^ ^'(X (g)F) and the 
second one by tp : ^(X O P" O F ® P^) ^^ ^'(X) ® ^'(F). 

Similarly, we have two isomorphisms ip' : \1/(X' (g) P"' (g) F' (g) P^') ^^ \I/'(X' (g) F') and 

z/;': *(X' ® P°' ® F' ® P^') ^^ *'(X') ® ^'(F'). We can easily see that the following 
diagram is commutative: 



*'(X ® F) ^^— $(X ® P° ® F ® P/^) 



*'(^)®*'(^) 



*'(/C>5 5) 



*(/«s) 



*'(/)$5l''(3) 



^'(X' ® F') ^^— ^(X' (g P"' CX3 F' ® P^') -^^ ^'(X') ® ^'(F'). 

On the other hand, (A. 7. 2) and (A. 7. 3) imply that ip coincides with the composition 
^(X (g P'^ (g F (g P^) -^^ *(X (g F) -^ *(X) (g ^(F), and a similar relation holds for 

Lp' and ip' . Hence we obtain the commutativity of (A.7.4). D 

Lemma A.7.4. Under the conditions in the above proposition, we further assume that 
C is an abelian category and \l/ is an exact functor. Then the functor ^E'' : T[Pi — 1 | 
i & I] -^ C is exact. 
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Remark A. 7. 5. The commutativity of (A. 7.1) does not depend on the choice of an 
isomorphism gi (z G /). Indeed, in a tensor category T, the diagram 

X®Lp ip(glX 

X(^1—^^X—^1^X 
is commutative for any (p G End7-(1). 

A. 8. Twisting. As in the preceding section, let T = 0AeL '^ ^^ ^^ L-graded additive 
tensor category. Let (Q, Rq) be an invertible central object of T such that Q G To- 
Then Q®" is a central object for all n & Z. 

Let i? be a Z- valued bilinear form on L. We define an additive bifunctor ® on T by 

X^Y = Q® ^(^'^) (g)X^Y ioT X e Tx and Y e %. 

Then it is easy to see that CS gives a new tensor category structure on T, where the 
associativity is given by 

(A®r)®z ~ g®^(^+^'^)®g®^(^'^)®x®r®z 

_ Q^BiX,^)+BiX+0+B{,.,O^X®Y®Z 

_ g® B(A,M+C) ^ g® b(m,C) g) X ® F ® Z ~ A® (F®Z) 

for A G Ta, y G r^^Z G Tf. 

We say that (T, ®) is the tensor category twisted by Q and B. 

Appendix B. Quotient categories 

B.L Serre category. In this appendix, we recall the notion of the quotient category 
of an abelian category by a subcategory. For more details, see [28, § 4.3]. Let A be an 
abelian category and let 5 be a Serre subcategory of A; i.e., 

(i) iS is a full subcategory of A, 

(ii) S is stable under taking subobjects, quotients and extensions, namely, for any 
exact sequence — ?> A' — t- A — )■ X" — > in ^, the middle term A is in iS if and 
only if A' and X" are in S. 

For two objects A and Y of A, we have a directed set 

2{X, Y) = {(A', Y') I A' C A, y C Y, A/ A' e S,Y' e S} 
with the order given by 

(A(, YD < (A', Y') ^ A' C A(, Y; C Y'. 
If {X[, y/) < (A', Y'), we have a canonical homomorphism of abelian groups 

Hom^(A(,r/F/) ^ Hom^(A',F/F')- 
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The quotient category A/S is defined as follows: 

(1) The objects of A/S are the same as the objects of A. 

(2) For two objects X, Y of A/S, the morphisms are given by 

Hom^/5(X,y):= lii^ Hom^(X', F/F')- 

iX',Y')£S.(X,Y) 

(3) For X,Y,Z e Oh{A/S) the composition 

Hom^/5(X, Y) X Rom^/siY, Z) -^ Hom^/5(X, Z) 

is given by taking the inductive limit with respect to (X', Z') G -C(X, Z) of the 
following map: 

Hom^(X',r) X Hom^(F,Z/Z') -^ Hom^(X', Z/Z'). 

Note that the maps 

lii^ Hom^(X, F/r') ^ lii^ Hom^(X', F/F'), 

{X,Y')<^Z{X,Y) {X'X')&il{X,Y) 

In^ Hom^(X', Y) -^ lim Hom^(X', Y/Y') 
(x',y)6£(x,y) (x',y')e£(x,y) 

are bijective. 

Now we can define the functor Q: A ^ A/S in an obvious way. 

Theorem B.1.1 ([28, § 4.3]). Let S be a Serre subcategory of an abelian category A. 
Then the following statements hold. 

(i) The quotient category A/S is abelian. 
(ii) For an object X e A, Q{X) ~ z/ and only if X E S. 
(iii) The functor Q: A ^ A/S is exact. 
(iv) Every exact sequence in A/S is isomorphic to the image of an exact sequence in 

A under Q. 
(v) Let B be an abelian category and let l-i: A ^ B be an exact functor such that 
'H(X) ^ for all X in S. Then H. factors through A/S with an exact functor 
Ti: A/S —7- B. Moreover, such an "H is unique up to isomorphism. 
(vi) An additive functor Q : A/S -^ B is exact if and only if Q o Q: A ^- B is exact. 

As for simple objects in A/S, we have the following proposition. 

Proposition B.1.2. Let S be a Serre subcategory of an abelian category A. 

(i) If X is simple in A and X ^ S, then Q{X) is simple in A/S. 
(ii) Assume that every object in A has finite length. Then every simple object Y in 

A/S is isomorphic to Q{X) for a simple object X in A. 
(iii) If Xi and X2 are simple objects of A and Q{Xi) ~ Q{X2) j^ in A/S, then 

Xi ~ X2 m A. 
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Since the proofs are elementary, we omit them. 
The following lemma is also elementary. 

Lemma B.1.3. Let k 6e a field and let A he a k-linear abelian category. Assume the 
following conditions: 

(a) dimk Hom_4(X, F) < oo for any X,Y E A, 

(b) any object of A has finite length. 

Then, for any Serre subcategory S of A, the quotient category A/S is a 'k-linear abelian 
category satisfying (a) and {h). 

The following proposition is easy to verify. 

Proposition B.1.4. Let A be an abelian tensor category such that ® is an exact 
bifunctor and let S be a Serre subcategory of A. Assume the following condition: 

(B.1.1) for any X e A andY eS, X(g)Y andY ®X belong to S. 

Then A/S has a structure of a tensor category such that Q: A ^^ A/S is a tensor 
functor. 
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